Цепи, циклы, связи

Практические задания

Задание 1

Для графов, показанных на рисунках 2 и 3, привести примеры замкнутых и незамкнутых маршрутов, цепей и путей.

Рисунок 2 Рисунок 3

Задание 2

Для графа, представленного на рисунке 3, найти все простые циклы.

Задание 3

Для графа, показанного на рисунке 4 найти путь из вершины x4 в вершину x1 ;

Рисунок 4

Задание 4

Перечислить все пути между вершинами a и b в графах, показанных на рисунке 5.

аб
Рисунок 5