Аноним

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

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Транзитивная редукция орграфа''' (''Transitive reduction of a directed graph'') - для данного о...)
 
Нет описания правки
Строка 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>.
==Литература==
==Литература==
[Свами-Тхуласираман]
[Свами-Тхуласираман]