Couplage et couverture dans les graphes bipartis (illustration du théorème de Konig)

Sdílet
Vložit
  • čas přidán 26. 02. 2018
  • Dans les graphes bipartis la taille de la plus petite couverture des arêtes est égale à la taille du plus grand couplage : c'est le théorème de Konig, illustré ici sur quelques exemples après les rappels de ce que sont tous ces objets.
  • Věda a technologie

Komentáře • 2

  • @xaxam2001
    @xaxam2001 Před 2 lety

    Merci beaucoup pour tes vidéos elles sont géniales !

  • @denzowillis2590
    @denzowillis2590 Před 2 lety

    Merci beaucoup pour cette video.

Další v pořadí
Automatické přehrávání
Dominant total d'un graphe 1ere Partie9:38Dominant total d'un graphe 1ere Partie
Dominant total d'un graphe 1ere PartieÀ la découverte des graphes
zhlédnutí 2,7K
Couplages dans les graphes11:16Couplages dans les graphes
Couplages dans les graphesÀ la découverte des graphes
zhlédnutí 26K
How to Tell if Graph is Bipartite (by hand) | Graph Theory8:55How to Tell if Graph is Bipartite (by hand) | Graph Theory
How to Tell if Graph is Bipartite (by hand) | Graph TheoryWrath of Math
zhlédnutí 59K
Spot The Fake Animal For $10,00000:40Spot The Fake Animal For $10,000
Spot The Fake Animal For $10,000MrBeast
zhlédnutí 164M
Best KFC Homemade For My Son #cooking #shorts00:58Best KFC Homemade For My Son #cooking #shorts
Best KFC Homemade For My Son #cooking #shortsBANKII
zhlédnutí 62M
Proč si Fotbalisti STŘÍHAJÍ Díry do Kopaček?00:28Proč si Fotbalisti STŘÍHAJÍ Díry do Kopaček?
Proč si Fotbalisti STŘÍHAJÍ Díry do Kopaček?Horis PLUS
zhlédnutí 65K
39kgのガリガリが踊る絵文字ダンス／39kg boney emoji dance#dance #ダンス #にんげんっていいな00:1639kgのガリガリが踊る絵文字ダンス／39kg boney emoji dance#dance #ダンス #にんげんっていいな
39kgのガリガリが踊る絵文字ダンス／39kg boney emoji dance#dance #ダンス #にんげんっていいな💀Skeleton Ninja🥷【にんげんっていいなチャンネル】
zhlédnutí 8M
Graphes planaires (Théories des graphes derja)5:03Graphes planaires (Théories des graphes derja)
Graphes planaires (Théories des graphes derja)Théorie des Graphes L2 Socle commun informatique
zhlédnutí 13K
Couplage Maximum dans un graphe biparti (Maximum matching in a bipartite graph)16:12Couplage Maximum dans un graphe biparti (Maximum matching in a bipartite graph)
Couplage Maximum dans un graphe biparti (Maximum matching in a bipartite graph)Recherche Opérationnelle
zhlédnutí 5K
Flot maximum21:01Flot maximum
Flot maximumsoulef smaoui
zhlédnutí 541
Coloration des ARETES d'un graphe : planifier des tête-à-tête9:53Coloration des ARETES d'un graphe : planifier des tête-à-tête
Coloration des ARETES d'un graphe : planifier des tête-à-têteÀ la découverte des graphes
zhlédnutí 9K
Parcours eulerien d'un graphe9:07Parcours eulerien d'un graphe
Parcours eulerien d'un grapheÀ la découverte des graphes
zhlédnutí 34K
Algorithme de Kruskal pour construire un arbre couvrant de poids minimal8:32Algorithme de Kruskal pour construire un arbre couvrant de poids minimal
Algorithme de Kruskal pour construire un arbre couvrant de poids minimalÀ la découverte des graphes
zhlédnutí 131K
Divers types de graphes6:58Divers types de graphes
Divers types de graphesÀ la découverte des graphes
zhlédnutí 28K
Isomorphisme de graphe25:14Isomorphisme de graphe
Isomorphisme de grapheJoseph Khoury
zhlédnutí 6K
#3. Les graphes (5 min. pour comprendre)5:08#3. Les graphes (5 min. pour comprendre)
#3. Les graphes (5 min. pour comprendre)Maths PlusUn
zhlédnutí 129K
Homemade mobile phone cooling device, the phone does not get hot and can be used as a stand. I n00:11Homemade mobile phone cooling device, the phone does not get hot and can be used as a stand. I n
Homemade mobile phone cooling device, the phone does not get hot and can be used as a stand. I nToy Kid
zhlédnutí 249K
Nvidia Has A Very Unique Problem #funfact01:00Nvidia Has A Very Unique Problem #funfact
Nvidia Has A Very Unique Problem #funfactDoug Sharpe
zhlédnutí 3,7M
#Fixit #perfect תיקון אייפון 1001:01#Fixit #perfect תיקון אייפון 10
#Fixit #perfect תיקון אייפון 10Tamar DB (mt)
zhlédnutí 5M
When Companies Copy Each Other...09:11When Companies Copy Each Other...
When Companies Copy Each Other...Marques Brownlee
zhlédnutí 1,9M
First Time PC Builder Screws Up Again01:01First Time PC Builder Screws Up Again
First Time PC Builder Screws Up AgainZach's Tech Turf
zhlédnutí 1,2M
Is it possible to close the Galaxy Flip 6 Too Hard? #carterpcs #tech #techtok #gaming #techfacts00:21Is it possible to close the Galaxy Flip 6 Too Hard? #carterpcs #tech #techtok #gaming #techfacts
Is it possible to close the Galaxy Flip 6 Too Hard? #carterpcs #tech #techtok #gaming #techfactsCarterPCs
zhlédnutí 1,9M
I Built my own Power Supply (don't do it)11:18I Built my own Power Supply (don't do it)
I Built my own Power Supply (don't do it)Linus Tech Tips
zhlédnutí 650K
Todos os modelos de smartphone00:20Todos os modelos de smartphone
Todos os modelos de smartphoneSpider Slack
zhlédnutí 62M