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

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

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

Ответ:

Краткое пояснение: Анализируем граф и определяем вершины, из которых можно начать обход.
  • Шаг 1: Определим степени каждой вершины (количество ребер, выходящих из вершины):
A - 2, B - 2, C - 2, D - 3, E - 3, F - 2, G - 2, H - 2, K - 2
  • Шаг 2: По условию, Марта закончила обход в вершине D. Следовательно, она должна была начать в вершине, степень которой не равна 2. Единственная вершина, кроме D, имеющая нечетную степень, - вершина E.
  • Шаг 3: Так как граф можно обвести, не отрывая карандаша и не проводя ни одно ребро дважды, то возможно начать обводку графа либо с вершины D, либо с вершины E. Если Марта закончила обводку в вершине D, то она начала с вершины E.

Ответ: E

ГДЗ по фото 📸

Похожие