GATE 1992
March 17, 2025GATE 1992
March 17, 2025GATE 1992
| Question 18 |
A non-planar graph with minimum number of vertices has
| 9 edges, 6 vertices | |
| 6 edges, 4 vertices | |
| 10 edges, 5 vertices | |
| 9 edges, 5 vertices |
Question 18 Explanation:
The above graph with 5 vertices and 10 edges is non-planar.
Correct Answer: C
Question 18 Explanation:
The above graph with 5 vertices and 10 edges is non-planar.