Vidyalelo
Data Structure · Q176

Miscellaneous on Data Structures

Programming · Data Structure · question 176

Q176

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

A.
Konig's Theorem
Answer
B.
Kirchhoff's Theorem
C.
Kuratowski's Theorem
D.
Kelmans Theorem

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board