Для графов, показанных на рисунках 2 и 3, привести примеры замкнутых и незамкнутых маршрутов, цепей и путей.
![]() |
![]() |
Рисунок 2 | Рисунок 3 |
Для графа, представленного на рисунке 3, найти все простые циклы.
Для графа, показанного на рисунке 4 найти путь из вершины x4 в вершину x1 ;
![]() |
Рисунок 4 |
Перечислить все пути между вершинами a и b в графах, показанных на рисунке 5.
![]() | ![]() |
а | б |
Рисунок 5 |