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

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

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

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