- Что такое эйлеров путь и какие графы называют эйлеровыми?
- Может ли эйлеров граф быть несвязным?
- Может ли в эйлеровом графе не быть вершин нечётной степени? Может ли быть только одна вершина нечётной степени; две вершины нечётной степени; три или больше?