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

Эйлеров цикл существует в связном графе, если степени всех его вершин чётные.

На рис. 21 вершины 1 и 3 имеют нечётные степени, поэтому эйлерова цикла нет. На рис. 22 нечётные степени имеют вершины 1 и 4. На рис. 23 степени вершин 1, 2, 3, 4, 6 и 7 равны 3, поэтому эйлерова цикла также нет.

Следовательно, ни один из трёх графов не содержит эйлерова цикла.

Ответ: ни один.