![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/public/images/logos/logo-white.png)
McqMate
Q. |
A matching M is maximal if and only if there exists no augmenting path with respect to M. |
A. | true |
B. | false |
Answer» A. true | |
Explanation: according to the theorem discovered by the french mathematician claude berge, it means that the current matching is maximal if there is no augmenting path. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet