Transitive directed graph

Материал из WikiGrapp
Версия от 14:00, 4 августа 2011; Glk (обсуждение | вклад) (Новая страница: «'''Transitive directed graph''' --- транзитивный орграф. A directed graph is ''' transitive directed graph''' if, whenever the arcs <math>(x,y)</…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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].