Q. A graph has 20 vertices. The maximum number of edges it can have is? (Given it is bipartite)

(A) 100
(B) 140
(C) 80
(D) 20

💬 Discuss

✅ Correct Answer: (A) 100

Explanation: let the given bipartition x have x vertices, then y will have 20-x vertices. we need to maximize x*(20-x). this will be maxed when x=10.

Published by Mr. Dubey ⭐ 109.31K Points at 16-Sep-2023 03:44 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey

let the given bipartition x have x vertices, then y will have 20-x vertices. we need to maximize x*(20-x). this will be maxed when x=10.

💬 Discussion

📊 Question Analytics

👁️

256

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

80%

Success Rate

Q. A graph has 20 vertices. The maximum number of edges it can have is? (Given it is bipartite)

Explanation by: Mr. Dubey

💬 Discussion

Related MCQs

📊 Question Analytics