Torneo

Versión para impresión

En teoría de grafos, un torneo  es un grafo dirigido (digrafo) en el cual cada par de vértices está conectado por exactamente un arco. En otras palabras, si ignoramos la dirección de los arcos y los vemos como aristas, el grafo sería completo. En la terminología de digrafos, un torneo, es un digrafo semicompleto antisimétrico.

La interpretación usual de un grafo torneo es el torneo (en deportes) en que cada par de jugadores (o equipos) se enfrentan entre sí  (cada uno juega contra cada uno de los restantes) y no hay empates. (A este tipo de torneo se le llama round robin.)  La dirección del arco va del ganador al perdedor. (Ver el artículo de la Wikipedia para más detalles. Ver también los apuntes de Paulo Feofiloff --en pdf.)