théorème de König-Egervary

théorème de König - théorie des graphes -
théorème de Koenig-Egervary
théorème de Koenig - théorie des graphes -

CALCUL

Théorème de théorie des graphes (1931), dû à Dénes Kőnig :

Pour tout graphe biparti G, le cardinal maximal d'un couplage de G est égal au cardinal minimal d'un transversal de G.