алган23

Ориентированный вариант критерия существования эйлерова цикла формулируется следующим образом.

Теорема 7. Эйлеров цикл в связном орграфе существует тогда и только тогда, когда у каждой его вершины число входящих в нее ребер равно числу выходящих.