En teoría de grafos, un torneo es un grafo dirigido cuyos vértices representan un conjunto de actores o competidores en alguna competición o acontecimiento, y cuyas aristas representan el triunfo de un competidor sobre otro. Un caso particular interesante es el de los «torneos de comparación apareada equilibrada» o round-robin, donde cada actor compite contra los demás una única vez, en un sistema de todos contra todos. En este último caso, el grafo coincide con lo que se obtendría asignándole una dirección a cada arista de un grafo completo no dirigido, de modo que cada par de vértices está conectado exactamente por una arista.[1]
Muchas de la propiedades importantes de los torneos fueron investigadas primeramente por Landau con el propósito de modelar relaciones de dominancia en grupos de gallinas.[2] Las actuales aplicaciones de los torneos incluyen el estudio de la teoría de votación y la teoría de la selección social, entre otras cosas. El nombre de torneo se originó de la interpretación de un grafo como resultado de un sistema de todos contra todos en el cual cada jugador juega exactamente con cada uno de los demás una única vez, y en el cual no existen tablas. En el digrafo torneo, los vértices corresponden a
Respuesta:
En teoría de grafos, un torneo es un grafo dirigido cuyos vértices representan un conjunto de actores o competidores en alguna competición o acontecimiento, y cuyas aristas representan el triunfo de un competidor sobre otro. Un caso particular interesante es el de los «torneos de comparación apareada equilibrada» o round-robin, donde cada actor compite contra los demás una única vez, en un sistema de todos contra todos. En este último caso, el grafo coincide con lo que se obtendría asignándole una dirección a cada arista de un grafo completo no dirigido, de modo que cada par de vértices está conectado exactamente por una arista.[1]
Muchas de la propiedades importantes de los torneos fueron investigadas primeramente por Landau con el propósito de modelar relaciones de dominancia en grupos de gallinas.[2] Las actuales aplicaciones de los torneos incluyen el estudio de la teoría de votación y la teoría de la selección social, entre otras cosas. El nombre de torneo se originó de la interpretación de un grafo como resultado de un sistema de todos contra todos en el cual cada jugador juega exactamente con cada uno de los demás una única vez, y en el cual no existen tablas. En el digrafo torneo, los vértices corresponden a