Algorithme de Welsh-Powell

Bonjour,

Je ne sais pas si le sujet est adéquat dans la session Algorithme et structure de données(faites le moi savoir).
Pièce jointe 587991Je 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,
OnPointe

Bonjour :coucou:

Tu as tout bien fait.
Tu es dans la bonne section de forum. Ton algorithme est bien appliqué. Ton résultat est juste. Le résultat est optimal car un cycle comme le cycle BAD nécessite obligatoirement un minimum de 3 couleurs; comme tu n'as pas dépassé 3, c'est le minimum optimal.

Pour héberger une image, tu cliques sur "insérer une image"/"Envoi de fichiers basique"/"depuis votre ordinateur"/Parcourir, puis tu sélectionnes ton fichier, et enfin "Ajouter un fichier". N'est-ce pas ce que tu as fait pour le graphe que tu nous montes ?

Bonjour,

Je vous remercie de m'avoir répondu et merci pour votre réponse.