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

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