Inscription / Connexion Nouveau Sujet
Graphe composante connexe
Bonjour à tous,
Je vous sollicite car je bloque sur un exercice concernant les graphes.
Ci-dessous le graphe en question :
La question de l'exercice : Quelles sont les composantes connexes du graphe ?
Ce que je ne comprends pas c'est pourquoi parle -t-on de "composante connexe" alors que c'est un graphe orienté ?
Ce que j'ai compris du cours c'est : composante connexe = graphe non orienté et composante fortement connexe = graphe orienté.
Pouvez-vous me dire si ce que j'ai compris est correcte ou non ? J'ai peu de faire fausse route ...
Merci à celui ou celle qui me répondra 
Bonjour,
Dans le cas d'un graphe orienté, on "oublie" l'orientation pour parler de connexité: 
.
Ensuite je pense que c'est facile en utilisant la définition.
Merci pour votre réponse.
Donc si " j'oublie " que je suis dans un cas de graphe orienté, cela signifie que les composantes connexes de mon graphe sont {1,2,3,4,5,6,7,8,9} ?
Et par contre que mes composantes fortement connexes sont {4,5,7} et {6,3}?
Cela vous parait-il correct ?
Annuler
connectez vous
algèbre en post-bac