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}
|