Вопрос:

II. Если в графе существует путь, проходящий через все ребра ровно по одному разу, и этот путь начат в вершине чётной степени, то закончится он этой же вершине (эйлеров цикл) На рисунке изображён граф. Марта обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. №5. ... С какой вершины она начала, если закончила в вершине К? №6. ... С какой вершины она начала, если закончила в вершине К? №7. ... С какой вершины она начала, если закончила в вершине С? №8. ... С какой вершины она начала, если закончила в вершине Е?

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

Ответ:

Краткое пояснение: Эйлеров цикл (замкнутый эйлеров путь) существует, если все вершины графа имеют чётную степень.
  • №5: Начала в вершине K.
  • №6: Начала в вершине K.
  • №7: Начала в вершине C.
  • №8: Начала в вершине E.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие