McqMate
Q. |
is a matching with the largest number of edges. |
A. | maximum bipartite matching |
B. | non-bipartite matching |
C. | stable marriage |
D. | simplex |
Answer» A. maximum bipartite matching | |
Explanation: maximum bipartite matching matches two elements with a property that no two edges share a vertex. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet