Composantes fortement connexes d'un graphe orienté : c'est quoi ?
Channel: À la découverte des graphes
Date: 2020-04-14

La notion de connexité dans les graphes est très importante. Après un bref rappel de ce que c'est dans les graphes non orientés, je décris (sur un exemple) cette notion dans les graphes orientés. On parle alors de composantes fortement connexes (CFC). Le vocabulaire est un peu compliqué mais la notion est assez simple...
 
Si vous voulez aller plus loin et savoir comment les trouver, regardez ma prochaine vidéo...