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» B. kirchhoff’s theorem


Discussion

No Comment Found