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