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

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

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

Ответ:

Ответ: B

Краткое пояснение: Обход графа, начинающийся в вершине B, завершается в вершине D.
  • В графе есть только две вершины нечетной степени: B и D.
  • Если обход графа начинается в одной вершине нечетной степени, то он заканчивается в другой вершине нечетной степени.

Ответ: B

Цифровой атлет за безупречное решение! Минус 15 минут нудной домашки. Потрать их на катку или новый рилс Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие