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.