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