Le dernier graphe est celui qui est présenté à 15:25. Il a 4 composantes fortement connexes. Si votre question est : "en ignorant les orientations des arcs, est ce que le graphe non orienté résultant est connexe ?" alors la réponse est oui. Sinon il faut préciser ce que vous entendez par "simplement" connexe.
Tout simplement parce que le graphe ne contient aucun chemin orienté de d vers un autre sommet (de manière informelle : à partir de d on ne peut "aller" nulle part).
L'algorithme est simple 😁
Merci monsieur pour le cours 😁.
claire net précis 👍
Merci beaucoup c'est bien expliqué
Bonjour s'il vous plaît avez vous déjà parlé de l'algorithme de foulkes ?
merci pour cette explication
Merci pour cette vidéo
merci !
Bonjour , peut-on dire qu'il y a une seule composante simplement connexe pour le dernier graphe présenté dans la vidéo ?
Le dernier graphe est celui qui est présenté à 15:25. Il a 4 composantes fortement connexes.
Si votre question est : "en ignorant les orientations des arcs, est ce que le graphe non orienté résultant est connexe ?" alors la réponse est oui. Sinon il faut préciser ce que vous entendez par "simplement" connexe.
Algorithme de Tarjan 😀
Monsieur svp pourquoi le sommet d est un CFC ?
Tout simplement parce que le graphe ne contient aucun chemin orienté de d vers un autre sommet (de manière informelle : à partir de d on ne peut "aller" nulle part).