"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
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
@@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/
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
Merci beaucoup super vidéo 😁
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 ?
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
شكرا
Stp comment désigner la la chaine
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/
il y a un cour de votre sur les graphe ???
Oui 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/
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.
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 !