What is the length of an augmenting path?

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Design and Analysis of Algorithms

Q. What is the length of an augmenting path?

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

💬 Discuss

✅ Correct Answer: (B) odd

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

Explanation by: Mr. Dubey

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

💬 Discussion

📊 Question Analytics

👁️

345

Total Visits

📽️

2 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

95%

Success Rate