Ориентированный граф

(содержащий петли) задан матрицей смежностей

.
Подграфы графа описываются только множествами вершин, наличие соответствующих дуг и петель подразумевается.
Тогда максимальным сильно связанным подграфом

, содержащим вершину

, графа

является подграф …