Metraipolis › archive › dc_d0969ac9bc90

Teorema de Turán — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Teorema_de_Tur%C3%A1n
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T20:33:46.334Z
SHA-256 of the archived text
0731e115570f238cd0917d646d3937a02003d950d182d91f64355d3aaf538ad4
Stable URL of this page
https://metraipolis.com/documento/dc_d0969ac9bc90

How to cite

Teorema de Turán — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Teorema_de_Tur%C3%A1n (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d0969ac9bc90 (Metraipolis archive dc_d0969ac9bc90, sha256 0731e115570f238cd0917d646d3937a02003d950d182d91f64355d3aaf538ad4)
BibTeX
@misc{dcd0969ac9bc90,
  title = {Teorema de Turán — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Teorema_de_Tur%C3%A1n},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d0969ac9bc90; sha256 0731e115570f238cd0917d646d3937a02003d950d182d91f64355d3aaf538ad4},
  year = {2026}
}

Archived text

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

En teoría de grafos, El teorema de Turán es un resultado sobre en número de aristas en un grafo libre de K r + 1 {\displaystyle K_{r+1}} -clanes. Un grafo con n {\displaystyle n} vértices que no contiene ningún ( r + 1 ) {\displaystyle (r+1)} -clan puede ser formado de una partición del conjunto de vértices en r {\displaystyle r} partes de igual tamaño (o cuyo tamaño difiere en a lo más en un vértice), y conectando cualesquiera dos vértices pertenecientes a partes distintas. El grafo resultante es el grafo de Turán T ( n , r ) {\displaystyle T(n,r)} . El teorema de Turán establece que el grafo de Turán es aquel con el mayor número de aristas posible entre todos los grafos con n {\displaystyle n} vértices que son libres de K r + 1 {\displaystyle K_{r+1}} -clanes. Los grafos de Turán fueron descubiertos y estudiados por el matemático húngaro Pál Turán en 1941; sin embargo, un caso especial de dicho teorema fue demostrado anteriormente por Mantel en 1907.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Teorema de Turán» — https://es.wikipedia.org/wiki/Teorema_de_Tur%C3%A1n
Wikidata Q1047749 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1047749
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Teorema_de_Tur%C3%A1n?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 149178578, consultata il 2026-10-07T19:43:15.208Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a7233e323d2288341ec45eeebe04eb76f6da7d8944217350059cd9abfb4655ab