tlasWiki
C
Sciences et natureN° 274682

Coloriage des routes

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.

ATQ4 000DEF2 620

Coloriage des routes

CommuneSciences et naturen° 274 682

17lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 274682

    Coloriage des routes

    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.

    ATQ4 000DEF2 620
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 274682

    Coloriage des routes

    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.

    ATQ4 000DEF2 620
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 274682

    Coloriage des routes

    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.

    ATQ4 000DEF2 620
    RainbowJamais tirée
Lire l'article de Wikipédia

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.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Coloriage des routes », licence CC BY-SA 4.0. Image : Ravedave, Public domain, via Wikimedia Commons (recadrée). Comment jouer.