Для того,
чтобы связный граф обладал эйлеровым циклом, необходимо и достаточно чтобы:
- Степени всех
вершин были нечетными
- Степени всех
вершин были четными
- Степени ровно
двух вершин были нечетными
- Степени ровно
двух вершин были четными
- Степени ровно
трех вершин были четными
Для просмотра статистики ответов нужно
залогиниться.