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

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

Линейный подграф графа (Linear subgraph of a graph) - линейный подграф орграфа, получаемого из исходного графа заменой каждого ребра парой противоположно ориентированных дуг.

[Харари]

@@ Строка 1: / Строка 1: @@
-'''Линейный подграф графа''' (''Linear subgraph of a graph'') -
+'''Линейный подграф графа''' (''[[Linear subgraph of a graph]]'') - ''[[линейный подграф орграфа]]'', получаемого из исходного [[граф|графа]] заменой каждого [[ребро|ребра]] парой противоположно ориентированных [[дуга|дуг]].
-''линейный подграф орграфа'', получаемого из исходного графа
-заменой каждого ребра парой противоположно ориентированных дуг.
 ==Литература==
 [Харари]