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

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