№3 Прономеруйте и укажите на графе цепь и цикл

Решение:

Пронумеруем вершины графа:

1. Вершина слева внизу.
2. Вершина справа внизу.
3. Вершина слева вверху.
4. Вершина справа вверху.
5. Ребро между вершинами 1 и 2.

Указание на графе:

Цепь: 1 — 3 — 4 — 2

Цикл: 1 — 3 — 4 — 2 — 1