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

Для решения этой задачи мы воспользуемся теорией графов, в частности, свойствами Эйлеровых путей. 1. **Определение Эйлерова пути**: Эйлеров путь — это путь в графе, который проходит по каждому ребру ровно один раз. Эйлеров путь существует, если в графе не более двух вершин с нечётной степенью. Если таких вершин две, то Эйлеров путь начинается в одной из них и заканчивается в другой. 2. **Анализ графа**: Нам нужно определить, какие вершины имеют нечётную степень. Для этого мы должны подсчитать количество рёбер, соединяющих каждую вершину. 3. **Степени вершин**: Предположим, чт...