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

Чтобы обвести граф, не отрывая карандаша и не проходя ни по одному ребру дважды, необходимо, чтобы из каждой вершины выходило четное число ребер, кроме, возможно, двух вершин (начальной и конечной). Посчитаем количество ребер, выходящих из каждой вершины: A: 3 ребра B: 3 ребра C: 4 ребра D: 3 ребра M: 3 ребра N: 2 ребра K: 3 ребра Так как больше двух вершин имеют нечетное количество ребер, такой граф невозможно обвести, не проходя по какому-либо ребру дважды. Однако, согласно условию, по каждому ребру нужно пройти не более двух раз. Тогда, для обхода данного графа, необходимо начать с вершин с нечетным числом ребер. Наиболее простой способ – начинать из одной из вершин А, B, D, M, K. Ответ: A, B, D, M или K