Контрольные задания > На рисунке изображен граф. Аня обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Аня начала обводить граф, если она закончила его обводить в вершине E?
Вопрос:
На рисунке изображен граф. Аня обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Аня начала обводить граф, если она закончила его обводить в вершине E?
Аня начала обводить граф с вершины A. Граф имеет два вершины с нечётной степенью, это вершины A и E. Замкнутый путь возможен только если степень всех вершин чётная, но если есть именно две вершины с нечётной степенью, то можно начать в одной из них и закончить в другой.