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

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!