Ваня хочет обвести граф, изображённый на рисунке, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Ване стоит начать обводить граф? (Изображен граф с вершинами A, B, C, D, M, N, K)

Для того чтобы Ваня смог обвести граф, не отрывая карандаша от бумаги и не проходя ни по одному ребру дважды, нужно, чтобы количество вершин с нечетной степенью (количеством ребер, выходящих из вершины) было не больше двух. Если таких вершин больше двух, то обвести граф таким образом невозможно. Если таких вершин две, то начинать обводить граф нужно с одной из этих вершин. В данном графе: * Вершина A: степень 2 * Вершина B: степень 2 * Вершина C: степень 4 * Вершина D: степень 2 * Вершина M: степень 2 * Вершина N: степень 2 * Вершина K: степень 2 Все вершины имеют четную степень, значит, можно начать с любой вершины. Ответ: Любая вершина