Транзитивная редукция орграфа: различия между версиями

Версия от 13:46, 7 февраля 2010

Транзитивная редукция орграфа (Transitive reduction of a directed graph) - для данного орграфа [math]\displaystyle{ G }[/math] орграф с наименьшим числом дуг, транзитивное замыкание которого совпадает (изоморфно) с транзитивным замыканием исходного графа [math]\displaystyle{ G }[/math].

[Свами-Тхуласираман]

@@ Строка 1: / Строка 1: @@
-'''Транзитивная редукция орграфа''' (''Transitive reduction of a directed graph'') -
+'''Транзитивная редукция орграфа''' (''[[Transitive reduction of a directed graph]]'') -
-для данного орграфа <math>G</math> орграф с наименьшим числом дуг, транзитивное
+для данного [[орграф|орграфа]] <math>G</math> орграф с наименьшим числом [[дуга|дуг]], [[транзитивное замыкание орграфа|транзитивное замыкание]] которого совпадает (изоморфно) с транзитивным замыканием
-замыкание которого совпадает (изоморфно) с транзитивным замыканием
+исходного [[граф|графа]] <math>G</math>.
-исходного графа <math>G</math>.
 ==Литература==
 [Свами-Тхуласираман]