A

Admin • 832.70K Points
Coach

Q. A matching M is maximal if and only if there exists no augmenting path with respect to M.

  • (A) true
  • (B) false
  • (C) ---
  • (D) ---

Explanation by: Admin

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.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.