Transitive directed graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Transitive directed graph''' --- транзитивный орграф. A directed graph is ''' transitive directed graph''' if, whenever the arcs <math>(x,y)</…») |
(нет различий)
|
Текущая версия от 14:00, 4 августа 2011
Transitive directed graph --- транзитивный орграф.
A directed graph is transitive directed graph if, whenever the arcs [math]\displaystyle{ (x,y) }[/math] and [math]\displaystyle{ (y,z) }[/math] are in [math]\displaystyle{ G }[/math], the arc [math]\displaystyle{ (x,z) }[/math] is also in [math]\displaystyle{ G }[/math].