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