Bonjour, c'est bien mais il manque l'explication concernant les matrices puissance n et qui donnent le nombre de chemins d'un sommet à un autre sommet.merci
@@yehielazuelos3497 Vous ne postez pas le message à la bonne personne. C'est moi qui donne l'information sur le fait qu'un chemin hamiltonien d'un graphe orienté ou non orienté passe par tous les sommets et une seule fois. Cdt
Bonjour, non tu peux éventuellement faire la somme booléenne des matrices M+M^2+M^3+M^4. Pourquoi jusqu'à M^4? car il y a 4 sommets. Tu auras comme résultat une matrice booléenne et grâce à cette matrice tu pourra relier les sommets entre eux dans le graphe
🎓 Cliquez ici pour recevoir les 10 Fiches de révision instantanément : business-student.systeme.io/inscription-BTS-SIO 🎓
Bonjour,
c'est bien mais il manque l'explication concernant les matrices puissance n et qui donnent le nombre de chemins d'un sommet à un autre sommet.merci
Le chemin hamiltonien n'est pas ABCAD, chaque point ne peut qu'être utilisé une fois. C'est donc DCAB.
bonjour merci monsieur
Salut tu as oublié la méthode mpm. Sinon super la vidéo =)
Merci bg
Pour le graphe orienté il faut préciser la direction
un chemin hamiltonien d'un graphe orienté ou non orienté est un chemin qui passe par tous les sommets une fois et une seule
Oui 👍
alors pourquoi votre chemin hamiltonien passe deux fois par le sommet A
@@yehielazuelos3497 Vous ne postez pas le message à la bonne personne. C'est moi qui donne l'information sur le fait qu'un chemin hamiltonien d'un graphe orienté ou non orienté passe par tous les sommets et une seule fois. Cdt
@@sebavillemomble et du coup pourquoi dans la vidéo il passe deux fois par le même sommet ??
Donc si je veux comprendre pour faire la fermeture transitif on dois passer la relation de Chasles
Entre guillemet oui. Car si tu possèdes le chemin ABCD alors dans ta fermeture transitive, tu auras AD.
Bonjour, non tu peux éventuellement faire la somme booléenne des matrices M+M^2+M^3+M^4.
Pourquoi jusqu'à M^4? car il y a 4 sommets.
Tu auras comme résultat une matrice booléenne et grâce à cette matrice tu pourra relier les sommets entre eux dans le graphe