Линейный подграф орграфа

Материал из WEGA
Перейти к навигации Перейти к поиску

Линейный подграф орграфа (Linear subgraph of a directed graph) - суграф орграфа [math]\displaystyle{ G }[/math], в котором у каждой вершины полустепень исхода и полустепень захода равны 1; таким образом, такой подграф содержит непересекающийся остовный набор простых контуров.

Литература

[Харари]