What is the maximum number of edges in a bipartite graph having 10 vertices?

Category: QuestionsWhat is the maximum number of edges in a bipartite graph having 10 vertices?
Editor">Editor Staff asked 4 weeks ago

What is the maximum number of edges in a bipartite graph having 10

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct option is (c) 25
 
The explanation is: Let one set have n vertices another set would contain 10-n vertices.
 
Total number of edges would be n*(10-n), differentiating with respect to n, would yield the answer.