Suport
Există teorema lui Konig care asigură că suportul minim este egal cu cuplajul maxim (ca și cardinal). Algoritmul de determinare a unui suport minim este bazat pe cel de determinare a unui cuplaj maxim.
Suport teoretic
Probleme propuse
- Grele
Există teorema lui Konig care asigură că suportul minim este egal cu cuplajul maxim (ca și cardinal). Algoritmul de determinare a unui suport minim este bazat pe cel de determinare a unui cuplaj maxim.