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

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

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

Ответ:

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

Похожие