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

**Решение:** Для решения этой задачи нам необходимо понять некоторые особенности графов и их свойства. 1. **Эйлеров путь в графе:** Эйлеров путь — это путь в графе, который проходит через все его рёбра по одному разу. Эйлеров цикл — это цикл, который проходит через все рёбра графа по одному разу и заканчивается в той же вершине, с которой начался. 2. **Свойство для решения задачи:** - В данной задаче, чтобы Марта смогла обвести граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды, это означает, что граф имеет Эйлеров цикл. - Из условия известно, что Марта закончила обводить граф в вершине G. - Следовательно, Марта начала обводить граф с вершины, которая является начальной вершиной выхода Эйлерова цикла, проходящего через все рёбра графа. 3. **Ответ:** Следовательно, Марта начала обводить граф с той вершины, в которую цикл заканчивается, то есть с вершины G. Таким образом, Марта начала обводить граф с вершины G.