6. На рисунке изображен граф с пронумерованными вершинами. Аня обвела этот граф, не отрывая карандаша от листа бумаги и не проводя никакое ребро дважды. В какой вершине Аня начала обводить граф, если она закончила его обводить в вершине 7?

Чтобы определить, в какой вершине Аня начала обводить граф, нужно найти вершину, из которой можно пройти по всем ребрам графа, не отрывая карандаша и не проводя ребро дважды, и закончить в вершине 7. В графе должны быть только две вершины с нечетной степенью (начальная и конечная), либо все вершины должны иметь четную степень. В данном графе, если считать, что Аня закончила в вершине 7, то начальной вершиной будет вершина 1.