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

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

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

Ответ:

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

Пошаговое решение:

  • Вершины, из которых выходит нечётное число рёбер: А, К.
  • Т.к. Дима закончил обводить граф в вершине К, значит начал он обводить с вершины А.

Ответ: A

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

Похожие