Programe de recherche les composantes fortement connexe

Signaler
Messages postés
18
Date d'inscription
samedi 30 janvier 2010
Statut
Membre
Dernière intervention
21 mars 2012
-
Messages postés
18
Date d'inscription
samedi 30 janvier 2010
Statut
Membre
Dernière intervention
21 mars 2012
-
Bonjour !
voila je suis un peut déboussolé et je ne c'est par ou commencé je cherche un programe qui cherche les composante fortement connexe merci !

4 réponses

Messages postés
345
Date d'inscription
mardi 1 juin 2004
Statut
Membre
Dernière intervention
17 octobre 2014
3
Explique toi mieux, j'ai rien compris. De quoi parles-tu ?

thip
Messages postés
1054
Date d'inscription
samedi 2 octobre 2004
Statut
Membre
Dernière intervention
9 juillet 2013
6
Salut
Peux tu expliquer le terme : composantes FORTEMENT connexes"!
Je connais des composantes connexes/concave mais fortement connexes...
A+

____________________________________________________________________________
Logiciel en traitement de l'image gratuit et open source.
Messages postés
966
Date d'inscription
samedi 3 avril 2004
Statut
Membre
Dernière intervention
4 mars 2010
4
Messages postés
18
Date d'inscription
samedi 30 janvier 2010
Statut
Membre
Dernière intervention
21 mars 2012

merci de m avoir répondre je parle sur Une composante fortement connexe C d'un graphe G = (S,A) est un
sous-ensemble maximal de sommets tels que deux quelconques d'entre eux
soient reliŽes par un chemin : si x & C, alors
#y & C, il existe un circuit passant par x et y,
#z & S \ C, il n'existe pas de circuit passant par x et z.
? Les composantes fortement connexes d'un graphe G = (S,A) forment
une partition de S.
? Un graphe est fortement connexe si et seulement si il a une seule
composante fortement connexe.
? Le sous-graphe induit par une composante fortement connexe C est
fortement connexe.
? La composante fortement connexe C contenant un sommet x est :
{y & S | il existe un chemin reliant x `a y et un chemin reliant y `a x}