С какой вершины Марта начала обводить граф, если она закончила его обводить в вершине G?

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