В получившемся графе все четыре вершины имеют нечётную степень: вершины А, В и Гимеют степень 3, а вершина Б — степень 5. Значит, обойти такой граф эйле- ровым путём невозможно. Вопросы 1 Что такое эйлеров путь и какие графы называют эйлеровыми? 2 Может ли эйлеров граф быть несвязным? 3 Может ли в эйлеровом графе не быть вершин нечётной степени? Может ли быть только одна вершина нечётной степени; две вершины нечётной степени; три или больше? Задачи 142 Какими цифрами на рисунке 36 обозначены эйлеровы графы?