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

  1. #1
    Membre à l'essai
    Femme Profil pro
    Administrateur de base de données
    Inscrit en
    août 2018
    Messages
    17
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 24
    Localisation : France, Finistère (Bretagne)

    Informations professionnelles :
    Activité : Administrateur de base de données

    Informations forums :
    Inscription : août 2018
    Messages : 17
    Points : 12
    Points
    12

    Par défaut Graphe et composantes connexes

    Bonsoir à tous,

    Je vous sollicite car il y a une notion que je ne comprends pas bien , cela concerne les graphes connexes.

    Je vous mets ci-dessous le graphe en question :
    Nom : graphe.jpg
Affichages : 81
Taille : 15,4 Ko

    LA question de l'exercice est la suivante : donnez les composantes connexes du graphe

    La définition d'un graphe connexe :
    "Un graphe sera dit connexe s'il existe pour chaque paire de sommet une chaîne reliant chacun des deux sommets. "

    Donc si je suis cette définition pour moi les composantes connexes sont le graphe tout entier , donc j'ai juste à citer toutes les arêtes du graphe.
    Est-ce que ma réponse vous parait correcte ?

    Merci à celui ou celle qui me répondra

  2. #2
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherche
    Inscrit en
    août 2008
    Messages
    24 044
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : août 2008
    Messages : 24 044
    Points : 155 206
    Points
    155 206

    Par défaut



    As-tu pensé à la direction des arêtes ?
    Vous souhaitez participer aux rubriques Qt ou PyQt (tutoriels, FAQ, traductions), HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

  3. #3
    Membre à l'essai
    Femme Profil pro
    Administrateur de base de données
    Inscrit en
    août 2018
    Messages
    17
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 24
    Localisation : France, Finistère (Bretagne)

    Informations professionnelles :
    Activité : Administrateur de base de données

    Informations forums :
    Inscription : août 2018
    Messages : 17
    Points : 12
    Points
    12

    Par défaut

    Mais si je prends en compte le sens des arêtes alors ce n'est plus des composantes connexes mais fortement connexes c'est ça ?

  4. #4
    Membre éclairé

    Homme Profil pro
    Chercheur d'emploi
    Inscrit en
    octobre 2008
    Messages
    378
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Chercheur d'emploi

    Informations forums :
    Inscription : octobre 2008
    Messages : 378
    Points : 663
    Points
    663

    Par défaut

    Bonjour,

    A mon avis, il est question de rechercher les composantes fortement connexes pour ce graphe orienté (ensemble d'arcs). L'on parle de composante connexe pour les graphes non orientés (ensemble d'arêtes). Ton graphe est connexe et est composé d'une seule composante connexe.
    Code parrain certification Voltaire : NTMPH759

  5. #5
    Membre à l'essai
    Femme Profil pro
    Administrateur de base de données
    Inscrit en
    août 2018
    Messages
    17
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 24
    Localisation : France, Finistère (Bretagne)

    Informations professionnelles :
    Activité : Administrateur de base de données

    Informations forums :
    Inscription : août 2018
    Messages : 17
    Points : 12
    Points
    12

    Par défaut

    Super merci pour votre réponse !

    Résolu

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. [java] Etiquettage de composantes connexes (union-find)
    Par pseudocode dans le forum Contribuez
    Réponses: 45
    Dernier message: 21/05/2015, 21h19
  2. Question pr graphe non oriente connexe
    Par anthony7788 dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 02/06/2008, 21h28
  3. nombre de composantes connexes
    Par simou84 dans le forum Images
    Réponses: 1
    Dernier message: 15/05/2008, 18h11
  4. Géneration aléatoire de graphe non orienté connexe
    Par condor_01 dans le forum Algorithmes et structures de données
    Réponses: 20
    Dernier message: 18/12/2007, 15h58
  5. Elimination de composantes connexes
    Par djsid dans le forum Traitement d'images
    Réponses: 24
    Dernier message: 17/07/2007, 09h47

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