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

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

Так как Аня закончила в вершине 7, она должна была начать в вершине 1.