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

'''Транзитивная редукция орграфа''' (''[[Transitive reduction of a digraph|Transitive reduction of a directed graph]]'') —

для данного [[орграф|орграфа]] <math>G</math> орграф с наименьшим числом [[дуга|дуг]], [[транзитивное замыкание орграфа|транзитивное замыкание]] которого совпадает (изоморфно) с транзитивным замыканием

исходного [[граф|графа]] <math>G</math>.

* Свами М., Тхуласираман К. Графы, сети и алгоритмы. — М.: Мир, 1984.