Théorie des graphes - graphe connexe, complet, cycle eulérien et chaîne eulérienne
Vložit
- čas přidán 23. 03. 2020
- Pour plus d'infos, des bonus et de nombreux autres exercices corrigés, rendez-vous sur www.methodemaths.fr !
Pour accéder à l'énoncé de l'exercice : www.methodemaths.fr/exercices...
Page FACEBOOK : / methodemath
Page TIPEEE pour soutenir Méthode Maths : fr.tipeee.com/methode-maths
Pour accéder à Méthode Physique : www.methodephysique.fr
Tu me sauves la vie depuis 3-4 ans merci bcp
Merci beaucoup super vidéo 😁
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
Excellent merci
mrc beaucoup
Merci beaucoup
Stp comment désigner la la chaine
شكرا
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
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/
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/
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.
"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 ?
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 !