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