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