Torneo transitivo

Versión para impresión

En teoría de grafos, un torneo se dice transitivo si, para cada tres vértices $a,b,c$ en el digrafo torneo, se cumple la transitividad de la relación "le gana a", en la interpretación usual de torneo. Es decir, si $a$ le gana a $b$ y $b$ le gana a $c$, entonces $a$ le gana a $c$. En otras palabras, si $(a,b),(b,c)$ son arcos del digrafo, entonces $(a,c)$ es un arco del digrafo. (Ver http://en.wikipedia.org/wiki/Tournament_(graph_theory) para más detalles.)