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

Версия от 11:47, 20 ноября 2009

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

[Харари]

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