Metraipolis › archive › dc_44d7dff5af6f

Torneo (teoría de grafos) — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Torneo_(teor%C3%ADa_de_grafos)
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T12:51:08.151Z
SHA-256 of the archived text
c7ebfbbfa4b38094a6b741755d12b159cb34dfda587cdd9326814b1c67114986
Stable URL of this page
https://metraipolis.com/documento/dc_44d7dff5af6f

How to cite

Torneo (teoría de grafos) — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Torneo_(teor%C3%ADa_de_grafos) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_44d7dff5af6f (Metraipolis archive dc_44d7dff5af6f, sha256 c7ebfbbfa4b38094a6b741755d12b159cb34dfda587cdd9326814b1c67114986)
BibTeX
@misc{dc44d7dff5af6f,
  title = {Torneo (teoría de grafos) — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Torneo_(teor%C3%ADa_de_grafos)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_44d7dff5af6f; sha256 c7ebfbbfa4b38094a6b741755d12b159cb34dfda587cdd9326814b1c67114986},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Torneo_(teor%C3%ADa_de_grafos). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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. Muchas de las propiedades importantes de los torneos fueron investigadas primeramente por Landau con el propósito de modelar relaciones de dominancia en grupos de gallinas. 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 los jugadores. Los arcos entre cada par de jugadores están orientados de ganador a perdedor. Si un jugador a {\displaystyle a} vence al jugador b {\displaystyle b} , entonces se dice que a {\displaystyle a} domina a b {\displaystyle b} . Este tipo de grafos está relacionado con el modelo de Bradley–Terry, método estadístico de comparaciones entre pares, utilizado para estimar las tendencias de una población a la dominación.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Torneo (teoría de grafos)» — https://es.wikipedia.org/wiki/Torneo_(teor%C3%ADa_de_grafos)
Wikidata Q1320634 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1320634
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Torneo_(teor%C3%ADa_de_grafos)?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 173966508, consultata il 2026-10-07T12:21:37.861Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 54ca7c5ca8dc88775f5bbbb9202b04f68fc762bbe1b5848f19b386389123e994