Algorithme de Welsh-Powell

[CygneBlanc]

Je souhaiterai avoir vos avis concernant ma réponse sur un graphe à l'aide d'un Algorithme de Welsh-Powell dont le but est de:

Colorer le graphe ci-dessus à l'aide de l'algorithme de Welsh-Powell, au moyen des couleurs bleu/rouge/vert/jaune/violet (dans cet ordre). Pour chaque sommet, mentionner la couleur associée.Après exécution de cet algorithme, vous avez eu besoin de combien de couleurs ? Cette coloration est-elle optimale en terme du nombre de couleurs utilisées ?

J'ai trois couleurs bleu, rouge, vert.
Sommets: B E D A C F G
Degré: 5 4 3 3 2 2 1
Bleu: B x x x B x x
Rouge: x R x R x x R
Vert: x x V x x V x
Conclusion: AEG en rouge, DF en vert, CB en bleu.Je n'ai pas utilisé les autres couleurs donc poursuivie l’algorithme car chaque lettres avaient déjà une couleur.
Avec l'application de l'algorithme, je pense qu'il est optimale.

Je ne sais pas comment mettre une pièce jointe pour vous montrer le graphe, c'est une image que j'ai enregistré, je n'ai pas de lien .

Je vous remercie de votre compréhension.

Bien à vous,
CygneBlanc
-----

[JPL]

Je ne sais pas comment mettre une pièce jointe pour vous montrer le graphe, c'est une image que j'ai enregistré, je n'ai pas de lien

Pourtant tu es très bien arrivé à le faire

[CygneBlanc]

Tant mieux. Je vais fermer la discussion car j'ai pu y répondre et trouver la bonne réponse. Je vous remercie.