Théorie des graphes - graphe connexe, complet, cycle eulérien et chaîne eulérienne

[@ErikeRamzy]

Tu me sauves la vie depuis 3-4 ans merci bcp

[@optimisteprime8261]

Quelle nostalgie, ça me rappelle de bons souvenirs ! Très bonne vidéo !

[@hat1621]

Le mec regarde des vidéos de math pour se « rappeler des bons souvenirs »

[@abderahimabderahim8417]

@@hat1621 😂😂😂

[@ilyesouni2575]

@@hat1621 ba oui les maths c’est fun

[@up1405]

@@ilyesouni2575 Les problèmes complexes oui mais les exos d'application de cours non

[@ineswilliams4478]

Merci beaucoup super vidéo 😁

[@donnalrn7566]

Merci beaucoup

[@amirsaid]

mrc beaucoup

[@marc4793]

Excellent merci

[@abirabour6735]

شكرا

[@apocalyseInfo]

"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

[@ilyaskabbani6512]

ça veut dire que plusieurs successeurs de à sont liés à b ?

[@iihamnada1140]

Oustad stp la déférence entre chemin et chaine

[@MethodeMaths]

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/

[@Zomoroda89]

il y a un cour de votre sur les graphe ???

[@MethodeMaths]

Oui ici : www.methodemaths.fr/theorie_des_graphes/

[@meryembouras8969]

Pas compri comment appliquer la théoréme pour voir s'il existe une chaîne ou bien cycle eilerien

[@MethodeMaths]

Regarde le cours sur le site cela va peut-être t'aider : www.methodemaths.fr/theorie_des_graphes/

[@lamismissa1618]

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 ?

[@MethodeMaths]

Non il faut qu'il y ait 0 ou 2 sommets de degré impair.

[@victornervyirazigama363]

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

[@meryembouras8969]

Stp comment désigner la la chaine

[@medmounishak4125]

excusez moi mais il y a un cycle eulérien normalement (A/B/D/G/F/E/C/A) ?

[@MethodeMaths]

C'est un cycle mais pas eulérien, un cycle eulérien doit passer par toutes les arêtes.

[@medmounishak4125]

@@MethodeMaths j'ai une question c'est quoi la différence entre eulérien et simple

[@MethodeMaths]

@@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/

[@medmounishak4125]

@@MethodeMaths merci beaucoup monsieur pour vos réponses

[@MethodeMaths]

@@medmounishak4125 De rien !