Транзитивная редукция орграфа

Материал из WEGA
Версия от 14:08, 4 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Транзитивная редукция орграфа''' (''Transitive reduction of a directed graph'') - для данного о...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

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