Какой из графов, изображённых на рисунках 21–23, содержит эйлеров цикл? Перечислите номера его вершин в порядке прохождения по циклу.

Эйлеров цикл — это цикл, который проходит по каждому ребру графа ровно один раз. Граф содержит Эйлеров цикл, если все его вершины имеют четную степень.

• Рис. 21: степени вершин: 2(2), 3(2), 4(2). Эйлерова цикла нет, так как не все вершины имеют четную степень.
• Рис. 22: степени вершин: 2(2), 3(2), 4(2). Эйлерова цикла нет, так как не все вершины имеют четную степень.
• Рис. 23: степени вершин: 2(2), 3(2), 4(2). Эйлерова цикла нет, так как не все вершины имеют четную степень.