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

В эйлеровом графе не может быть вершин нечётной степени. Если в графе две вершины нечётной степени, то он не эйлеров, а полуэйлеров (имеет эйлеров путь, но не цикл). Если вершин нечётной степени три или больше, эйлеров путь невозможен.