Вопрос:

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

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

Ответ:

В графе есть вершины, из которых выходит нечетное число ребер. Такие вершины должны быть началом и концом пути, если мы хотим пройти по всем ребрам ровно один раз, не отрывая карандаша от бумаги. В данном графе это вершины B и E. Значит, если Аня закончила обводить граф в вершине E, то начала она в вершине B. Ответ: B
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие