Parcours eulerien d'un graphe

  Рет қаралды 36,495

À la découverte des graphes

À la découverte des graphes

Күн бұрын

Пікірлер: 14
@mamoundasilva69
@mamoundasilva69 Жыл бұрын
Merci beaucoup monsieur pour vos efforts c'est une très bonnes explications
@sraugustin9878
@sraugustin9878 Жыл бұрын
Merci pour cette super vidéo, Incroyable!
@kaizorro03
@kaizorro03 7 жыл бұрын
Je prépare le CAPES de mathématiques option informatique. Merci beaucoup pour ces vidéos qui sont d'une grande clareté et m'aident dans mes révisions !
@a_la_decouverte_des_graphes
@a_la_decouverte_des_graphes 7 жыл бұрын
Bonjour. Tant mieux si mes (modestes) vidéos vous sont utiles. Bon courage pour la préparation de votre concours.
@nadirrezaoui2170
@nadirrezaoui2170 2 жыл бұрын
Merci beaucoup monsieur pour vos efforts ♥️
@maxencegardien8523
@maxencegardien8523 Жыл бұрын
Merci pour vos très bonnes explications
@louaykhammar7268
@louaykhammar7268 5 жыл бұрын
merci beaucoup pour cette video
@Mathutos
@Mathutos 7 жыл бұрын
Merci
@alain1312
@alain1312 Жыл бұрын
@fraoucenkaci9749
@fraoucenkaci9749 4 жыл бұрын
vous avez fait une petite erreur monsieur ✌🏻
@a_la_decouverte_des_graphes
@a_la_decouverte_des_graphes 4 жыл бұрын
Où ça ? À quel moment ?
@fraoucenkaci9749
@fraoucenkaci9749 4 жыл бұрын
@@a_la_decouverte_des_graphes Un graphe contient un parcours eulerien si et seulement si au plus deux de ses sommets ont un degré impair. Différence entre ( parcours eulerien qui veut dire la même chose que chemin eulerien Et un graphe qui contient un cycle eulerien qui forcément tout ses sommets sont de degré pair ) vous l’avez mentionné à la quatrième minute 4:08 J’ai peut-être tord
@a_la_decouverte_des_graphes
@a_la_decouverte_des_graphes 4 жыл бұрын
Ca c'est juste une question de vocabulaire et il n'est pas vraiment unifié. En fait il faudrait parler de "cycle eulérien" ou de "chemin eulérien" pour distinguer les deux cas que vous mentionnez. Mais comme ce ne sont pas des cycles et des chemins élémentaires, on dit aussi parfois plutôt "parcours eulérien" pour les "cycles eulériens" et "parcours eulériens non cycliques" pour les chemins eulériens. Bref, ça dépend pas mal des auteurs et des sources...
@fraoucenkaci9749
@fraoucenkaci9749 4 жыл бұрын
@@a_la_decouverte_des_graphes tout à fait j’ai vu dans une autre vidéo où vous avez mentionné parcours eulerien non cyclique Juste après mon commentaire ( donc je retire ma remarque ) c’est juste un problème de vocabulaire Merci pour vos vidéos
Cycles hamiltoniens dans les graphes
9:35
À la découverte des graphes
Рет қаралды 44 М.
Arbre couvrant de poids minimal : algo. de Prim
8:23
À la découverte des graphes
Рет қаралды 169 М.
BAYGUYSTAN | 1 СЕРИЯ | bayGUYS
36:55
bayGUYS
Рет қаралды 1,9 МЛН
Algorithme de Kruskal pour construire un arbre couvrant de poids minimal
8:32
À la découverte des graphes
Рет қаралды 140 М.
Parcours en profondeur d'un graphe
15:23
À la découverte des graphes
Рет қаралды 109 М.
Les sept ponts de Königsberg.
5:18
Label Maths
Рет қаралды 2,7 М.
Distance dans les graphes, parcours en largeur
12:55
À la découverte des graphes
Рет қаралды 156 М.
TME - Algorithme d'Euler (méthode pour trouver une chaîne eulérienne)
5:51
Maths en tête - Alexandre Morgan
Рет қаралды 4,5 М.
Les arbres : une classe remarquable de graphes
13:35
À la découverte des graphes
Рет қаралды 27 М.
Algorithme de Dijkstra : théorie des graphes
16:28
Méthode Maths
Рет қаралды 38 М.