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

Для того чтобы нарисовать граф, не отрывая карандаша и не проводя ни одно ребро дважды, необходимо, чтобы количество нечетных вершин было либо 0, либо 2. В данном графе вершины A, B, C, D, E, F имеют степень 2, а вершины G и H имеют степень 3. Так как Марта закончила обводить граф в вершине G, то она должна была начать в вершине H. Ответ: H