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

Маршрут, проходящий по каждому ребру ровно один раз, может начинаться и заканчиваться только в двух вершинах нечётной степени. Поскольку Марта закончила в вершине D, начать она должна была в другой вершине нечётной степени — A.

Ответ: с вершины A.