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

Привет! Смотри, тут нужно понять, какие вершины графа имеют нечётную степень (то есть, из них выходит нечётное количество рёбер). Это поможет определить, откуда можно начать обход, чтобы закончить в нужной точке.

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

• Определим степени вершин графа:
  • Вершина L: степень 2
  • Вершина G: степень 4
  • Вершина M: степень 2
  • Вершина F: степень 2
  • Вершина B: степень 2
  • Вершина C: степень 2
  • Вершина H: степень 2
  • Вершина A: степень 2
  • Вершина D: степень 2
  • Вершина K: степень 2
  • Вершина E: степень 4
  • Вершина N: степень 2
• В этом графе все вершины, кроме E и K, имеют чётную степень (2 или 4). Вершины E и K имеют степень 4.
• Если Лёва закончил обводить граф в вершине E, значит, он начал в вершине, имеющей нечётную степень, если такая есть. В данном случае, это вершина K, так как только вершины E и K могут быть началом или концом обхода.

Ответ: K