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 Vertex cover (Materialul de pe wikipedia) Probleme propuse Grele felinare (infoarena)
