Консультация № 192960
19.03.2018, 07:30
0.00 руб.
0 0 0
Здравствуйте! Помогите пожалуста решить задание!
Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).
1 1 0 0 0 1
1 0 0 0 0 0
0 0 1 1 1 0
0 0 0 0 1 0
0 0 1 1 0 0
1 0 1 1 0 1

Обсуждение

Форма ответа