IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Algorithme de Welsh-Powell


Sujet :

Algorithmes et structures de données

  1. #1
    Futur Membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    janvier 2021
    Messages
    8
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : janvier 2021
    Messages : 8
    Points : 7
    Points
    7
    Par défaut 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).
    Nom : algorithme welsh poewll.png
Affichages : 210
Taille : 31,4 KoJe 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

  2. #2
    Expert éminent sénior Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    septembre 2005
    Messages
    4 611
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : septembre 2005
    Messages : 4 611
    Points : 11 515
    Points
    11 515
    Par défaut
    Bonjour

    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 ?
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

  3. #3
    Futur Membre du Club
    Femme Profil pro
    Étudiant
    Inscrit en
    janvier 2021
    Messages
    8
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : janvier 2021
    Messages : 8
    Points : 7
    Points
    7
    Par défaut Algorithme
    Bonjour,

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

Discussions similaires

  1. Réponses: 3
    Dernier message: 17/06/2006, 15h35
  2. Algorithme de randomisation ... ( Hasard ...? )
    Par Anonymous dans le forum Assembleur
    Réponses: 8
    Dernier message: 06/09/2002, 15h25
  3. recherches des cours ou des explications sur les algorithmes
    Par Marcus2211 dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 19/05/2002, 23h18
  4. Recherche de documentation complète en algorithmes
    Par Anonymous dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 29/03/2002, 13h09
  5. Algorithme génétique
    Par Stephane.P_(dis Postef) dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 15/03/2002, 18h14

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo