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

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

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

Ответ:

Серёжа начал обводить граф с вершины A, так как это единственная вершина с нечетной степенью (3), а все остальные вершины имеют четную степень (2 или 4).
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие