Digrafo cuasi transitivo

Versión para impresión

Un digrafo $D$ es cuasi transitivo si, para cada tripleta $x,y,z$ de vértices distintos de $D$, se cumple que si $xy$ y $yz$ son arcos de $D$, entonces hay al menos un arco entre $x$ y $z$. (Nótese que el arco puede ser $xz$, con lo cual el grafo sería transitivo; pero también puede ser $zx$. Por tanto un grafo cuasitransitivo no es necesariamente transitivo.)