1.

Maximum matching is also called as maximum cardinality matching.(a) True(b) FalseThe question was posed to me in quiz.My doubt stems from Matching in chapter Matching of Data Structures & Algorithms II

Answer»

Right choice is (a) True

Best EXPLANATION: Maximum MATCHING is ALSO CALLED as maximum cardinality matching (i.e.) matching with the largest number of edges.



Discussion

No Comment Found

Related InterviewSolutions