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

Материал из WEGA
Версия от 13:37, 19 ноября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Линейный подграф орграфа''' (''Linear subgraph of a directed graph'') - суграф орграфа </math>G<mat...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Харари]