M

Mr. Dubey • 52.30K Points
Coach

Q. What is the length of an augmenting path?

(A) even
(B) odd
(C) depends on graph
(D) 1
Correct : Option (B)

Explanation:
 the length of an augmenting path in a bipartite graph is always said to be always odd.

Share

Discusssion

Login to discuss.

Be the first to start discuss.