![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