A

Admin • 802.91K Points
Coach

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
Explanation by: Admin
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.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.