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

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

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

Ответ:

Краткое пояснение: Граф можно пройти, не отрывая карандаша от бумаги и не проводя ни одно ребро дважды, если в графе не более двух вершин, из которых выходит нечётное число рёбер.

В данном графе четыре вершины, из которых выходит нечётное число рёбер: B, D, F, P. Так как Катя начала обводить граф из вершины B, значит закончит она в вершине, из которой выходит нечётное число рёбер.

Ответ: D, F или P

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие