![GATE 2014 [Set-2]](https://solutionsadda.in/wp-content/uploads/2019/05/green-new-logo.png){kind=logo}
GATE 2014 [Set-3]
April 3, 2025GATE CS 2025 FN
April 3, 2025GATE 2014 [Set-2]
|
Question 13
|
The maximum number of edges in a bipartite graph on 12 vertices is ______.
|
36
|
|
|
37
|
|
|
38
|
|
|
39
|
Question 13 Explanation:
Max. no. of edges possible in bipartite graph, only if vertices are equal in each set i.e., 12/2 = 6 in each set.
Total no. of edges = 6×6 = 36
Total no. of edges = 6×6 = 36
Correct Answer: A
Question 13 Explanation:
Max. no. of edges possible in bipartite graph, only if vertices are equal in each set i.e., 12/2 = 6 in each set.
Total no. of edges = 6×6 = 36
Total no. of edges = 6×6 = 36