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

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

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

Ответ:

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

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

  • Степень вершины M равна 1 (нечётная).
  • Степень вершины A равна 2 (чётная).
  • Степень вершины B равна 2 (чётная).
  • Степень вершины C равна 2 (чётная).
  • Степень вершины D равна 3 (нечётная).
  • Степень вершины E равна 4 (чётная).
  • Степень вершины F равна 3 (нечётная).
  • Степень вершины T равна 3 (нечётная).
  • Степень вершины K равна 2 (чётная).
  • Степень вершины L равна 2 (чётная).

Таким образом, Артём мог начать обход с вершин D, F или T, чтобы закончить в вершине M.

Ответ: D, F, T

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