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

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