листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Ване стоит начать обводить граф? (Изображен граф с вершинами E, G, D, M, H, C, F)

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