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

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