Вопрос:

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

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

Ответ:

Чтобы определить, с какой вершины Ваня начал обводить граф, нужно посмотреть на вершины с нечетным количеством ребер. В графе, изображенном на рисунке, есть вершины, из которых выходит нечетное количество ребер. Это вершины A и С. Так как Ваня закончил обводить граф в вершине C, он должен был начать в вершине A. Ответ: A
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие