Couplage et couverture dans les graphes bipartis (illustration du théorème de Konig)
Channel: À la découverte des graphes
Date: 2018-02-27

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.