Wikilord

Carte Rare

Coloration de graphe

attribuer une couleur, selon des contraintes, à chaque sommets d'un graphe

Valeur
50 W
Attaque
259
Défense
207
Joueurs
1

390 vues Wikipédia ces 30 derniers jours

En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente. On cherche souvent à utiliser le nombre minimal de couleurs, appelé nombre chromatique.

Obtiens Coloration de graphe dans ta collection

Chaque carte de Wikilord est un article Wikipédia. Ouvre des paquets gratuitement, échange, combats et grimpe au classement.

Ouvrir un paquet gratuit