Консультация № 193103
17.04.2018, 06:36
0.00 руб.
0 1 0
Уважаемые эксперты! Пожалуйста, ответьте на вопрос:
Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).

0 1 0 0 0 0
1 0 0 0 0 0
0 0 0 1 0 0
0 0 1 1 1 0
0 1 0 1 0 0
0 0 0 0 1 1

Обсуждение

давно
Мастер-Эксперт
17387
18345
17.04.2018, 07:17
общий
Адресаты:
Посмотрите, как аналогичная задача была решена здесь.
Об авторе:
Facta loquuntur.
Форма ответа