Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Аня начала обводить граф с вершины A. Граф имеет два вершины с нечётной степенью, это вершины A и E. Замкнутый путь возможен только если степень всех вершин чётная, но если есть именно две вершины с нечётной степенью, то можно начать в одной из них и закончить в другой.
ГДЗ по фото 📸
Подать жалобу Правообладателю