Metraipolis › archive › dc_424202bea704
Coloriage des routes — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Coloriage_des_routes
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-05T06:59:09.707Z
- SHA-256 of the archived text
f7567ddffffc93a2635e2974936acff11379b0225baa3cedb059adfc4b1806c7- Stable URL of this page
https://metraipolis.com/documento/dc_424202bea704
How to cite
Coloriage des routes — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Coloriage_des_routes (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_424202bea704 (Metraipolis archive dc_424202bea704, sha256 f7567ddffffc93a2635e2974936acff11379b0225baa3cedb059adfc4b1806c7)
BibTeX
@misc{dc424202bea704,
title = {Coloriage des routes — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Coloriage_des_routes},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_424202bea704; sha256 f7567ddffffc93a2635e2974936acff11379b0225baa3cedb059adfc4b1806c7},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Coloriage_des_routes. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Le coloriage des routes est un problème combinatoire qui relève à la fois de la théorie des graphes et en théorie des automates. Il s'agit d'une propriété de synchronisation dans un réseau routier. La question est de savoir si l'on peut « colorier » les routes d'un réseau routier (ou, de manière équivalente, colorier les arcs d'un graphe fini) de telle sorte que, quel que soit le point de départ, en suivant la séquence de routes de même nom (ou de même couleur), on arrive au même point d'arrivée. Le problème du coloriage des routes et la conjecture correspondante (la conjecture du coloriage des routes) ont d'abord été formulés par Adler et Weiss en 1970. Le théorème correspondant, le théorème du coloriage des routes, a été démontré par Avraham Trahtman en 2009. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Coloriage des routes» — https://fr.wikipedia.org/wiki/Coloriage_des_routes Wikidata Q1937896: «theorem that every aperiodic strongly-connected out-regular directed graph can be labeled to give a synchronizable deterministic finite automaton» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1937896 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Coloriage_des_routes?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 206506563, consultata il 2026-11-05T06:55:52.080Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 03e083980cb2ee808aaf621e15ca3e62d1c37be411e16f31ea8a0a4fb6125bc8