Discussion :

[Pluplume]

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 :


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

[dourouc05]

As-tu pensé à la direction des arêtes ?

[Pluplume]

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 ?

[Wachter]

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.

[Pluplume]

Super merci pour votre réponse !

Résolu