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

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

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

Ответ:

Ответ: A

Краткое пояснение: Если граф можно обвести, не отрывая карандаша от бумаги и не проходя ни по одному ребру дважды, то количество нечетных вершин (вершин, из которых выходит нечетное число ребер) должно быть либо 0, либо 2.
  • В данном графе вершины B и A имеют нечетную степень (3), а остальные вершины - четную.
  • Если начинаем обвод графа из вершины B, то закончим в вершине A.

Ответ: A

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

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

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