Задание 4. Путь и цикл В графе с вершинами {1,2,3,4} и ребрами (1-2, 2-3, 3-4, 4-1, 2-4): Напишите простой путь из 1 в 3, проходящий через 4. Найдите цикл, содержащий вершину 2.

Решение:

• Простой путь из 1 в 3, проходящий через 4: 1-4-3. (Простой путь не содержит повторяющихся вершин).
• Цикл, содержащий вершину 2: 2-3-4-2. (Цикл начинается и заканчивается в одной вершине, не содержит повторяющихся ребер, кроме начального и конечного).

Ответ: Путь: 1-4-3. Цикл: 2-3-4-2.