Composantes fortement connexes d'un graphe orienté : c'est quoi ?

Published: 14 April 2020
on channel: À la découverte des graphes
58,231
1k

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


Watch video Composantes fortement connexes d'un graphe orienté : c'est quoi ? online without registration, duration hours minute second in high quality. This video was added by user À la découverte des graphes 14 April 2020, don't forget to share it with your friends and acquaintances, it has been viewed on our site 58,231 once and liked it 1 thousand people.