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

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

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

Ответ:

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

В данном графе:

  • Вершина A имеет степень 2 (четная)
  • Вершина B имеет степень 2 (четная)
  • Вершина C имеет степень 2 (четная)
  • Вершина D имеет степень 3 (нечетная)
  • Вершина E имеет степень 3 (нечетная)

Так как Катя начала в вершине D, то закончит она в вершине E.

Ответ: E

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

Похожие