A matching M is maximal if and only if there exists no augmenting path with respect to M.
|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.|
Login to Continue
It will take less than 2 minutes