Решение:
Для решения задачи необходимо проанализировать два графа, А и Б, и определить, есть ли в них Эйлеров путь. Эйлеров путь существует в графе, если он связный и в нем есть либо ноль, либо ровно два нечетных вершины (вершины, из которых выходит нечетное число ребер).
Граф А:
- Вершины: М, А, К, С, В, Д, Е.
- Степень вершин:
- М: 3 (нечетная)
- А: 2 (четная)
- К: 2 (четная)
- С: 2 (четная)
- В: 3 (нечетная)
- Д: 2 (четная)
- Е: 2 (четная)
- В графе А две вершины с нечетной степенью (М и В). Следовательно, в графе А существует Эйлеров путь.
Граф Б:
- Вершины: М, Л, Е, Д, С, К, А, В.
- Степень вершин:
- М: 3 (нечетная)
- Л: 2 (четная)
- Е: 2 (четная)
- Д: 4 (четная)
- С: 3 (нечетная)
- К: 2 (четная)
- А: 2 (четная)
- В: 2 (четная)
- В графе Б две вершины с нечетной степенью (М и С). Следовательно, в графе Б существует Эйлеров путь.
Вывод: В обоих графах есть ровно две вершины с нечетной степенью, что является условием существования Эйлерова пути.
Ответ: В обоих графах есть Эйлеров путь.