What is the maximum number of edges in a bipartite graph having 10 vertices? › Category: Questions › What is the maximum number of edges in a bipartite graph having 10 vertices? 0 Vote Up Vote Down Editor">Editor Staff asked 4 weeks ago What is the maximum number of edges in a bipartite graph having 10 1 Answers 0 Vote Up Vote Down 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.