Composantes fortement connexes d'un graphe orienté : c'est quoi ?
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...
Смотрите видео Composantes fortement connexes d'un graphe orienté : c'est quoi ? онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь À la découverte des graphes 14 Апрель 2020, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 58,231 раз и оно понравилось 1 тысяч людям.