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