Metraipolis › archive › dc_5b6328bf92aa

Teorema de Wagner — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/Teorema_de_Wagner
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T13:49:03.919Z
SHA-256 of the archived text: b19b6f159bea0361aa42080f903a5c4da72cf8c9daf799d61314d0c46e0b1232
Stable URL of this page: https://metraipolis.com/documento/dc_5b6328bf92aa

How to cite

Teorema de Wagner — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Teorema_de_Wagner (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5b6328bf92aa (Metraipolis archive dc_5b6328bf92aa, sha256 b19b6f159bea0361aa42080f903a5c4da72cf8c9daf799d61314d0c46e0b1232)

BibTeX

@misc{dc5b6328bf92aa,
  title = {Teorema de Wagner — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Teorema_de_Wagner},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5b6328bf92aa; sha256 b19b6f159bea0361aa42080f903a5c4da72cf8c9daf799d61314d0c46e0b1232},
  year = {2026}
}

Archived text

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

En teoría de grafos, el teorema de Wagner es una caracterización de grafos prohibidos en grafos planos, llamado así por Klaus Wagner. El teorema establece que un grafo finito es plano si y solo si sus menores no incluyen a K5 (el grafo completo con cinco vértices) ni a K3,3 (el grafo del problema de los tres servicios, un grafo bipartito completo con seis vértices). Este fue uno de los primeros resultados en la teoría de menores y puede verse como un precursor del teorema de Robertson-Seymour.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Teorema de Wagner» — https://es.wikipedia.org/wiki/Teorema_de_Wagner
Wikidata Q7959587 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7959587
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Teorema_de_Wagner?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 155556034, consultata il 2026-10-07T13:20:44.385Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 596c83044ece86d71c368fc4ef08bebbf7179b7bebfe605197b9e88cacd9840c