Транзитивный орграф

Материал из WEGA
Версия от 09:48, 21 сентября 2019; KVN (обсуждение | вклад) (→‎Литература)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Транзитивный орграф (Transitive directed graph) — орграф, у которого из существования дуг [math]\displaystyle{ (u,v) }[/math] и [math]\displaystyle{ (v,w) }[/math] вытекает существование дуги [math]\displaystyle{ (u,w) }[/math].

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.