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

Описание к видео 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...

Комментарии

Информация по комментариям в разработке

Похожие видео