Условие задачи
Орграф задан матрицей смежности Требуется:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) в ассоциированном графе найти эйлерову цепь (или цикл)
Ответ
а) Изобразим граф на плоскости
б) Для того чтобы найти компоненты сильной связности, найдем матрицу достижимости