Линейный подграф орграфа: различия между версиями

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

* Харари Ф. Теория графов. —  М.: Мир, 1973.