Transitive directed graph

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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