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

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

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

Ответ:

Ответ: C любой вершины

Краткое пояснение: Саша может начать обводить граф с любой вершины, так как все вершины графа имеют четную степень (четное количество ребер, выходящих из вершины).
  • В графе, который можно обвести, не отрывая карандаша от листа и не проводя ни одно ребро дважды, все вершины должны иметь четную степень (количество ребер, выходящих из вершины).
  • В данном графе все вершины имеют степень 2 (из каждой вершины выходит 2 ребра).
  • Значит, Саша может начать обводить граф с любой вершины.

Ответ: C любой вершины

Тайм-трейлер

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

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

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

Похожие