Контрольные задания > 11) На рисунке изображён граф. Маша обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Маша начала обводить граф, если она закончила его обводить в вершине F?
Вопрос:
11) На рисунке изображён граф. Маша обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Маша начала обводить граф, если она закончила его обводить в вершине F?
В графе степени вершин: A-2, B-2, C-2, D-3, E-2, F-1.
Так как Маша начала в одной вершине и закончила в другой, значит, в графе должно быть две вершины с нечетной степенью. Но у нас только одна вершина с нечетной степенью - D. Значит, одно ребро она провела дважды.
Если Маша закончила в вершине F, значит, начинала она в вершине D.
**Ответ: D**