Théorie des graphes - graphe connexe, complet, cycle eulérien et chaîne eulérienne
ฝัง
- เผยแพร่เมื่อ 16 ก.ย. 2024
- Pour plus d'infos, des bonus et de nombreux autres exercices corrigés, rendez-vous sur www.methodemat... !
Pour accéder à l'énoncé de l'exercice : www.methodemat...
Page FACEBOOK : / methodemath
Page TIPEEE pour soutenir Méthode Maths : fr.tipeee.com/...
Pour accéder à Méthode Physique : www.methodephy...
Tu me sauves la vie depuis 3-4 ans merci bcp
Quelle nostalgie, ça me rappelle de bons souvenirs ! Très bonne vidéo !
Le mec regarde des vidéos de math pour se « rappeler des bons souvenirs »
@@hat1621 😂😂😂
@@hat1621 ba oui les maths c’est fun
@@ilyesouni2575 Les problèmes complexes oui mais les exos d'application de cours non
Merci beaucoup super vidéo 😁
Merci beaucoup
mrc beaucoup
Excellent merci
شكرا
"Bonjour, je dois concevoir un algorithme pour résoudre le problème suivant : existe-t-il deux sommets a et b dans le graphe G tels que b est présent plusieurs fois parmi les successeurs de a?
Cela correspond à quel type d'algorithme s'il vous plaît
ça veut dire que plusieurs successeurs de à sont liés à b ?
Oustad stp la déférence entre chemin et chaine
Si le graphe est orienté on parle de chemin, sinon on parle de chaîne.
Tous les détails sont ici : www.methodemaths.fr/theorie_des_graphes/
Pas compri comment appliquer la théoréme pour voir s'il existe une chaîne ou bien cycle eilerien
Regarde le cours sur le site cela va peut-être t'aider : www.methodemaths.fr/theorie_des_graphes/
il y a un cour de votre sur les graphe ???
Oui ici : www.methodemaths.fr/theorie_des_graphes/
Msr Svp j'ai vu un graphe de 4 sommets d'ordre impair (A,B,C,D)et un autre d'ordre pair (E)mais on m'a dit qu'il n'y a pas ni de chaine eulerieenne ni de cycle eulerienne comment ca peut exister!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! merciiiiiii
Monsieur svp chaîne eulérienne si on trouve 5 sommes de degrés impair on peut dire qu'il y a un chaîne eulérienne ??? Lsl supérieure a 2 sommes ?
Non il faut qu'il y ait 0 ou 2 sommets de degré impair.
Stp comment désigner la la chaine
excusez moi mais il y a un cycle eulérien normalement (A/B/D/G/F/E/C/A) ?
C'est un cycle mais pas eulérien, un cycle eulérien doit passer par toutes les arêtes.
@@MethodeMaths j'ai une question c'est quoi la différence entre eulérien et simple
@@medmounishak4125 Le cycle eulérien doit passer par toutes les arêtes, par le cycle simple.
Tout est expliqué dans ce cours : www.methodemaths.fr/theorie_des_graphes/
@@MethodeMaths merci beaucoup monsieur pour vos réponses
@@medmounishak4125 De rien !