Контрольные задания > 9 Тип 11 № 7173
На рисунке изображён граф. Аня обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Аня начала обводить граф, если она закончила его обводить в вершине Е?
Вопрос:
9 Тип 11 № 7173
На рисунке изображён граф. Аня обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Аня начала обводить граф, если она закончила его обводить в вершине Е?
В графе есть вершины, из которых выходит нечетное число ребер. Такие вершины должны быть началом и концом пути, если мы хотим пройти по всем ребрам ровно один раз, не отрывая карандаша от бумаги.
В данном графе это вершины B и E. Значит, если Аня закончила обводить граф в вершине E, то начала она в вершине B.
Ответ: B