Metraipolis › archive › dc_16ea3eba7d31

Teorema del coloreo de carreteras — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Teorema_del_coloreo_de_carreteras
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T16:05:56.008Z
SHA-256 of the archived text
3d935a3d43016d404898532174ba65be51e547e13ea47efb2577be96d197f5ef
Stable URL of this page
https://metraipolis.com/documento/dc_16ea3eba7d31

How to cite

Teorema del coloreo de carreteras — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Teorema_del_coloreo_de_carreteras (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_16ea3eba7d31 (Metraipolis archive dc_16ea3eba7d31, sha256 3d935a3d43016d404898532174ba65be51e547e13ea47efb2577be96d197f5ef)
BibTeX
@misc{dc16ea3eba7d31,
  title = {Teorema del coloreo de carreteras — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Teorema_del_coloreo_de_carreteras},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_16ea3eba7d31; sha256 3d935a3d43016d404898532174ba65be51e547e13ea47efb2577be96d197f5ef},
  year = {2026}
}

Archived text

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

En teoría de grafos el teorema de coloreo de carreteras, teorema del camino coloreado o, conocido antiguamente como la conjetura del coloreo de carreteras, es un problema de coloreo de grafos planos. El planteamiento inicial, en términos intuitivos, consiste en que dada una red (grafo que representa ya sea una ciudad o laberinto) con determinadas condiciones, y dada una posición en el mismo, buscar si existe, y cuál es, una serie de instrucciones que independientemente del posicionamiento inicial, permitan llegar a la posición requerida. Usualmente, este problema se plantea en términos coloquiales como: Este teorema fue conjeturado por primera vez por Roy Adler, Wayne Goodwyn y Benjamin Weiss en 1970 y replanteado en 1977, siendo probado 37 años después, en 2007 por el israelí de origen ruso Avraham Trahtman. Sus aplicaciones van desde la cartografía hasta el simbolismo dinámico y la teoría de automatización.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Teorema del coloreo de carreteras» — https://es.wikipedia.org/wiki/Teorema_del_coloreo_de_carreteras
Wikidata Q1937896 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1937896
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Teorema_del_coloreo_de_carreteras?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 174043887, consultata il 2026-10-07T15:39:09.330Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: db05d760387fa0bb6380be8f2aa397a608183adb3e4eff50903a4118b61a7e83