stade13
Messages postés18Date d'inscriptionsamedi 30 janvier 2010StatutMembreDernière intervention21 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}