Let G be the non-planar graph with the minimum possible number of edges. Then…
GATE · 2007 · CS
Let G be the non-planar graph with the minimum possible number of edges. Then G has
- A.
10 edges and 6 vertices
- B.
10 edges and 5 vertices
- C.
9 edges and 6 vertices
- D.
9 edges and 5 vertices
Attempted by 547 students.
Sign up free to check your answer
Sign up freeLoading lesson…