Эйлеров орграф

Эйлеров орграф (Eulerian digraph) - орграф, в котором есть эйлеров контур; для того чтобы орграф был эйлеровым, необходимо и достаточно, чтобы в каждой вершине полустепень захода равнялась полустепени исхода.

Литература

[Лекции]