M

Mr. Dubey • 100.69K 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
Share
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.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Related MCQs

Q. Accessing Wi-Fi dishonestly is a cyber-crime.

Q. Which of the following happens?

Q. Which layer is CoAP?

Q. Fast frequency hopping is

Q. Which of the following is the structure of the Database?

Q. The octal equivalent of hexadecimal (A.B)16 is

Q. The general purpose registers are combined into a block called as

Q. Which of the following is a descriptive model?

Q. Effective risk management plan needs to address which of these issues?

Q. method saves the received arguments in three attributes.

Question analytics