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

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

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

Ответ:

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

Краткое пояснение: Граф можно обвести, начав с вершины B, так как в этом графе две вершины (B и E) имеют нечетную степень (количество ребер, сходящихся в вершине).

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

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

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

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

Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена

ГДЗ по фото 📸

Похожие