Ticker

6/recent/ticker-posts

Header Ads Widget

Partie 3 Théorie des graphes



La 3ème partie du cours TG 



Digraphe fortement connexe Un digraphe est fortement connexe, si toute paire ordonnée (a, b) de sommets distincts du graphe est reliée par au moins un chemin. En d’autres termes, tout sommet est atteignable depuis tous les autres sommets par au moins un chemin. On appelle composante fortement connexe tout sous-graphe induit maximal fortement connexe (maximal signifie qu’il n’y a pas de sous-graphe induit connexe plus grand contenant les sommets de la composante).