Контрольные задания > 3. На рисунке изображён граф. Петя объёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Петя начал объедать граф, если он закончил его объезжать в вершине D?
Вопрос:

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

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

Ответ:

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

Похожие