Неориентированный почти связный граф В графе <tex>G = (V, E)</tex> является эйлеровым существует эйлеров цикл тогда и только тогда, когда : 1. Все вершины имеют четную степень. 2. Все компоненты связности кроме, может быть одной, не содержит вершин нечетной [[Основные определения теории графов|степени]]имеют ребер.<br/>
