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