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

Ответ: 5

• Степень вершины - это число ребер, выходящих из вершины.
• Нечетная вершина - это вершина, имеющая нечетную степень.
• В данном графе вершины 1, 3, 5 и 7 имеют степень 3, вершины 2, 4 и 6 имеют степень 4.
• Следовательно, вершины 1, 3, 5 и 7 - нечетные, их 4.
• Поскольку Аня закончила обводить граф в вершине 7, начинать она должна в одной из нечетных вершин.
• Единственная подходящая вершина из предложенных вариантов - 5.

Ответ: 5