COLORATION DES GRAPHES
Chewbi666
Messages postés
12
Date d'inscription
lundi 1 mai 2006
Statut
Membre
Dernière intervention
22 mai 2006
-
3 mai 2006 à 08:50
Fierto Messages postés 1 Date d'inscription samedi 17 mars 2007 Statut Membre Dernière intervention 17 février 2009 - 17 févr. 2009 à 23:18
Fierto Messages postés 1 Date d'inscription samedi 17 mars 2007 Statut Membre Dernière intervention 17 février 2009 - 17 févr. 2009 à 23:18
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/37194-coloration-des-graphes
https://codes-sources.commentcamarche.net/source/37194-coloration-des-graphes
17 févr. 2009 à 23:18
merci d'avance
29 oct. 2008 à 02:49
4 avril 2008 à 10:55
pas est quelqun peut m'aider et merrrrrrrrrci beaucoup
j'attend vous aides
10 mars 2008 à 13:45
24 janv. 2008 à 14:29
3 mai 2006 à 22:21
soit X l'ensemble des sommets.
1-Numéroter les sommets sivant l'ordre décroissant de leurs degrés et poser C 1 et N X.
2-Donner au sommet de plus petit numéro la couleur C.
3-Soit Ni l'ensembles des somets non colorés qui ne sont adjacents à aucun sommet de couleur C:
* si Ni !vide poser N Ni et aller en 2.
* si Ni = vide aller en 4.
4-Poser N l'ensemble des sommets non encore colorés:
* si N !vide poser C C + 1 et aller en 2.
* si N = vide arrêter l'algo et on a une coloration en C couleurs.
3 mai 2006 à 08:50
Ca m'intéresse ce programme, quel algo a tu utilisé? Tu essaye de colorier à une, puis deux couleurs, puis 4 (voire 3), ou avec 4 directement (sans chercher le nb min de couleurs)?
Comment fais-tu le coloriage une fois le nombre de couleurs fixé?