Programe de recherche les composantes fortement connexe

stade13 Messages postés 18 Date d'inscription samedi 30 janvier 2010 Statut Membre Dernière intervention 21 mars 2012 - 30 janv. 2010 à 21:22
stade13 Messages postés 18 Date d'inscription samedi 30 janvier 2010 Statut Membre Dernière intervention 21 mars 2012 - 3 févr. 2010 à 17:12
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

tpoinsot Messages postés 345 Date d'inscription mardi 1 juin 2004 Statut Membre Dernière intervention 17 octobre 2014 4
31 janv. 2010 à 16:42
Explique toi mieux, j'ai rien compris. De quoi parles-tu ?

thip
0
Pistol_Pete Messages postés 1054 Date d'inscription samedi 2 octobre 2004 Statut Membre Dernière intervention 9 juillet 2013 7
1 févr. 2010 à 09:39
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.
0
cs_juju12 Messages postés 966 Date d'inscription samedi 3 avril 2004 Statut Membre Dernière intervention 4 mars 2010 4
3 févr. 2010 à 13:49
0
stade13 Messages postés 18 Date d'inscription samedi 30 janvier 2010 Statut Membre Dernière intervention 21 mars 2012
3 févr. 2010 à 17:12
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}
0
Rejoignez-nous