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

Решение:

Цикл в графе — это цепь, которая начинается и заканчивается в одной и той же вершине, при этом никакие два ребра или вершины (кроме начальной и конечной) не совпадают.

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

Ответ: M → A → B → P → C → O → M; M → E → O → C → P → B → M; M → E → O → B → P → C → M.