Page 1 of 1

Which theorem gives the relation between the minimum vertex cover and maximum matching?

Posted: Wed Jul 13, 2022 6:16 pm
by answerhappygod
a) Konig’s Theorem
b) Kirchhoff’s Theorem
c) Kuratowski’s Theorem
d) Kelmans Theorem