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

Чтобы обвести граф, не отрывая карандаша и не проходя ни по одному ребру дважды (это называется эйлеровым путём), необходимо, чтобы в графе было не более двух вершин с нечётной степенью (количеством рёбер, выходящих из вершины). Если таких вершин две, то начинать нужно с одной из них. Если таких вершин нет, то начинать можно с любой вершины. В данном графе: - Вершина A имеет степень 3 (нечётная). - Вершина B имеет степень 3 (нечётная). - Вершина C имеет степень 2 (чётная). - Вершина D имеет степень 2 (чётная). Так как есть ровно две вершины с нечётной степенью (A и B), Ваде может начать обводить граф с вершины A или B. Ответ: A или B