Связный граф $G$ имеет ровно две вершины нечётной степени. Докажите, что в нём существует эйлеров путь (не замкнутый), и укажите, между какими вершинами он проходит.
Правильный ответ
По теореме об эйлеровом пути: связный граф имеет эйлеров путь тогда и только тогда, когда у него ровно 0 или 2 вершины нечётной степени. При двух таких вершинах $u$ и $v$ эйлеров путь проходит от $u$ до $v$.
💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!