Текст задания

В городе Бубликово 11 площадей. Между некоторыми площадями есть дороги с односторонним движением. Катя, живущая в Бубликово, решила составить матрицу смежности для площадей своего города. Если с площади №i есть дорога на площадь №j, то Катя записывает в матрицу в ячейку, стоящую на пересечении i-ой строки и j-ого столбца, единичку, если дороги нет, то она записывает нолик. 

Катя отдала свою “карту” вам (см. рисунок). Определите, какое максимальное количество дорог может выходить из одной площади в Бубликово. В качестве ответа укажите одно целое число.

Решение

Исходя из условия задачи необходимо подсчитать количество единиц в строках матрицы. И выбрать максимальное. (это 6-я площадь, максимальное количество дорого = 6).

Ответ: 6.