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

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Ответ: B, E, G, D

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

Решение:

Чтобы можно было обвести граф, не отрывая карандаша и не проводя ни одно ребро дважды, нужно, чтобы в графе было не более двух вершин с нечетной степенью (то есть, из которых выходит нечетное число ребер).
В данном графе вершины B, E, G и D имеют нечетную степень (3 ребра), а вершины A и C имеют четную степень (4 ребра).
Начать можно с любой вершины с нечетной степенью.

Ответ: B, E, G, D

Цифровой атлет, ты просто calculations GOD

Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!

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