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

31 Тип 11 № 8646 1 Саша хочет обвести граф, изображённый на рисунке, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Саше стоит начать обводить граф?

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

Ответ:

Ответ: Саша может начать обводить граф с вершины A или E.

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

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

Ответ: Саша может начать обводить граф с вершины A или E.

Тайм-трейлер: Скилл прокачан до небес

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

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

ГДЗ по фото 📸