Trois théorèmes abordés à travers un jeu de logique sur le couplage maximum dans un graphe biparti: Théorème de Hall, Théorème de König, Théorème de Ford et Fulkerson.

Sur le modèle de flot à 7:15, Les arcs entre U et V peuvent avoir n'importe quelle capacité supérieure ou égale à 1 pour définir complètement le réseau de flot. On peut prendre par exemple des capacités égale à 1.

Synthèse de cours sur le couplage maximum:    • Couplage Maximum dans un graphe bipar...  
Couverture par sommets:    • Couverture par sommets (Vertex Cover)...  
Sur le théorème de Hall:    • Recherche Arborescente: l'art d'antic...  
En lien avec le Théorème de Ford et Fulkerson:    • 2- Algorithme de Ford de Fulkerson: l...  

Et sur la dualité:    • Dualité en programmation linéaire: co...