На рисунке изображён граф. Оля обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. Укажите вершины, с которых Оля могла начать обводить граф.

Для того чтобы граф можно было обвести, не отрывая карандаша от бумаги и не проводя ни по одному ребру дважды, необходимо, чтобы количество вершин с нечетной степенью (то есть, из которых выходит нечетное количество ребер) было не больше двух. Если таких вершин нет или их две, то граф можно обвести, начав с одной из этих вершин (если их две) или с любой вершины (если их нет).

В данном графе вершины имеют следующие степени:

• A: 2
• B: 4
• C: 3
• D: 2
• K: 2
• M: 3
• N: 2
• P: 2

Вершины C и M имеют нечетную степень (3). Следовательно, Оля могла начать обводить граф с вершин C или M.

Ответ: C, M