На рисунке изображён граф. Кирилл обвел этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Кирилл начал обводить граф, если он закончил его обводить в вершине М?

Пошаговое решение:

• Вершины A, B, C, K, N имеют по три ребра, то есть нечетное количество.
• Вершина M, согласно условию, является конечной.
• Следовательно, начинать Кирилл мог с любой из вершин A, B, C, K, N.

Ответ: A, B, C, K, N