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

Для того чтобы обвести граф, не отрывая карандаша и не проходя по одному ребру дважды, необходимо начать с вершины, имеющей нечетную степень (количество ребер, выходящих из нее). Посчитаем степени вершин: A - 3, B - 3, C - 3, D - 3, E - 2, G - 2, H - 2, K - 4, M - 4. Вершины A, B, C, D имеют нечётную степень. Значит, начинать можно с любой из них: A, B, C или D. Выбираем первую из вариантов, по-алфавиту. Таким образом, Ване стоит начать обводить граф с вершины А.