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.