Programe de recherche les composantes fortement connexe

Question

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 !

tpoinsot · Answer

Explique toi mieux, j'ai rien compris. De quoi parles-tu ? 

thip

Pistol_Pete · Answer

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.

cs_juju12 · Answer

http://www.enseignement.polytechnique.fr/profs/informatique/Jean-Jacques.Levy/poly/main5/node11.html

stade13 · Answer

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}

Programe de recherche les composantes fortement connexe

4 réponses

Votre réponse

Discussions similaires