2. Определить в графе (на рисунке) три цикла с началом в вершине В

Решение:

Цикл — это цепь, у которой первая и последняя вершины совпадают, и которая содержит более двух вершин.

Рассмотрим граф на рисунке. Вершины: A, B, C, E, M, O, P.

• Цикл 1: B → O → E → M → A → B
• Цикл 2: B → P → C → O → B
• Цикл 3: B → A → M → E → O → B

Ответ: B-O-E-M-A-B, B-P-C-O-B, B-A-M-E-O-B.