Q. Which theorem gives the relation between the minimum vertex cover and maximum matching? (Solved)
1. konig’s theorem
2. kirchhoff’s theorem
3. kuratowski’s theorem
4. kelmans theorem
- a. konig’s theorem
1. konig’s theorem
2. kirchhoff’s theorem
3. kuratowski’s theorem
4. kelmans theorem