Ориентированный граф задан матрицей смежности Найдите его подграфы, являющиеся сильно связными графами. Выберете из них подграф с наибольшим числом вершин и укажите в ответе число дуг этого подграфа.

Рассмотрим ориентированный граф с матрицей смежности   0 1 0 0 1   0 0 1 1 0   2 0 0 0 0   0 0 0 0 0   0 1 1 0 0 Шаг 1. Построим список дуг (при этом значение, отличное от 0, означает наличие дуги; если значение больше единицы, это означает кратность дуги, что важно при подсчёте числа дуг): • Из первой строки (вершина 1):  – 1 → 2 (так как элемент (1,2)=1)  – 1 → 5 (элемент (1,5)=1) • Из второй строки (вершина 2):  – 2 → 3 (элемент (2,3)=1)  – 2 → 4 (элемент (2,4)=1) • Из третьей строки (вершина 3):  – 3 → 1 (элемент (3,1)=2). То есть между 3 и 1 имеется 2 дуги. • Четвёртая строка (в...