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

Здравствуйте, ребята! Давайте разберемся с понятием эйлерова пути и определим, есть ли он в представленных графах.

**Эйлеров путь** – это путь, который проходит через каждое ребро графа ровно один раз. Для существования эйлерова пути в графе необходимо, чтобы количество вершин с нечетной степенью (количеством ребер, выходящих из вершины) было либо 0, либо 2.

**Граф А:** Давайте посчитаем степени вершин:
* A: 1
* B: 1
* C: 1
* K: 1
* L: 1
* M: 1
* E: 1
* D: 1

Количество вершин с нечетной степенью равно 8. Так как число вершин с нечетной степенью не равно 0 или 2, то в графе А нет эйлерова пути.

**Граф Б:** Давайте посчитаем степени вершин:
* A: 3
* B: 3
* C: 3
* K: 3
* D: 5
* E: 3
* L: 3
* M: 3

Количество вершин с нечетной степенью равно 8. Так как число вершин с нечетной степенью не равно 0 или 2, то в графе Б нет эйлерова пути.

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