Вопрос:

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

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

Ответ:

В графе степени вершин: A-2, B-2, C-2, D-3, E-2, F-1. Так как Маша начала в одной вершине и закончила в другой, значит, в графе должно быть две вершины с нечетной степенью. Но у нас только одна вершина с нечетной степенью - D. Значит, одно ребро она провела дважды. Если Маша закончила в вершине F, значит, начинала она в вершине D. **Ответ: D**
ГДЗ по фото 📸

Похожие