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

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

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

Ответ:

Ответ: F

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

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

  • Определим степени каждой вершины графа:
  • Вершина А: степень 3 (три ребра выходят из вершины А)
  • Вершина B: степень 3 (три ребра выходят из вершины B)
  • Вершина C: степень 4 (четыре ребра выходят из вершины C)
  • Вершина D: степень 3 (три ребра выходят из вершины D)
  • Вершина E: степень 3 (три ребра выходят из вершины E)
  • Вершина F: степень 4 (четыре ребра выходят из вершины F)
  • Только две вершины (D и F) имеют нечетную степень. Следовательно, если Маша закончила обводить в вершине D, то начала обводить с вершины F.

Ответ: F

Цифровой атлет: Achievement unlocked: Домашка закрыта

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Стань легендой класса: поделись решением с теми, кто в танке

ГДЗ по фото 📸

Похожие