Which theorem gives the relation between the minimum vertex cover and

1.	Which theorem gives the relation between the minimum vertex cover and maximum matching?
A.	Konig's Theorem
B.	Kirchhoff's Theorem
C.	Kuratowski's Theorem
D.	Kelmans Theorem
Answer» D. Kelmans Theorem

Discussion