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

