tlasWiki
PC
Sciences et natureN° 345586

Coloration gloutonne

coloration gloutonne ou coloration séquentielle est une coloration des sommets d'un graphe obtenue par un algorithme glouton qui examine les sommets du graphe…

ATQ5 500DEF4 520

Coloration gloutonne

Peu communeSciences et naturen° 345 586

517lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 345586

    Coloration gloutonne

    coloration gloutonne ou coloration séquentielle est une coloration des sommets d'un graphe obtenue par un algorithme glouton qui examine les sommets du graphe…

    ATQ5 500DEF4 520
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 345586

    Coloration gloutonne

    coloration gloutonne ou coloration séquentielle est une coloration des sommets d'un graphe obtenue par un algorithme glouton qui examine les sommets du graphe…

    ATQ5 500DEF4 520
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 345586

    Coloration gloutonne

    coloration gloutonne ou coloration séquentielle est une coloration des sommets d'un graphe obtenue par un algorithme glouton qui examine les sommets du graphe…

    ATQ5 500DEF4 520
    RainbowJamais tirée
Lire l'article de Wikipédia

coloration gloutonne ou coloration séquentielle est une coloration des sommets d'un graphe obtenue par un algorithme glouton qui examine les sommets du graphe en séquence et attribue à chaque sommet la première couleur disponible. Les colorations gloutonnes peuvent être obtenues en temps linéaire, mais elles n'utilisent en général pas le nombre minimum possible de couleurs. Différents choix pour la suite des sommets produisent généralement des colorations différentes du graphe donné. Une grande partie de l'étude des colorations gloutonnes porte donc sur la façon de trouver un bon ordre.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Coloration gloutonne », licence CC BY-SA 4.0. Image : Thore Husfeldt, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.