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

