Выбери верные варианты из списков. В графе на рисунке А отсутствует эйлеров путь. В графе на рисунке Б отсутствует эйлеров путь.

Решение:

Для определения наличия Эйлерова пути или цикла в графе необходимо проверить степени вершин.

• Граф А:
  • Степень вершины A = 2
  • Степень вершины B = 2
  • Степень вершины C = 2
  • Степень вершины K = 2
  • Степень вершины L = 2
  • Степень вершины M = 2
  • Степень вершины D = 2
• Граф Б:
  • Степень вершины A = 2
  • Степень вершины B = 2
  • Степень вершины C = 2
  • Степень вершины D = 2
  • Степень вершины E = 2
  • Степень вершины K = 2
  • Степень вершины L = 2
  • Степень вершины M = 2

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

Ответ: В графе на рисунке А существует эйлеров путь. В графе на рисунке Б существует эйлеров путь.