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

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

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

Ответ:

Ответ: С вершины D

Краткое пояснение: В графе можно начать с вершины D, чтобы закончить в вершине D, так как в этом графе две вершины (D и F) имеют нечетную степень.

Чтобы нарисовать граф, не отрывая карандаша от бумаги и не проводя ни одно ребро дважды, необходимо, чтобы количество вершин с нечетной степенью было не больше двух. В данном графе вершины D и F имеют степень 3, остальные вершины имеют четную степень.

Ответ: С вершины D

Ты – Цифровой атлет!

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

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

Похожие