Let G be a simple undirected planar graph on 10 vertices with 15 edges. If G…
GATE · 2012 · CS · Computer Science & IT
Let G be a simple undirected planar graph on 10 vertices with 15 edges. If G is a connected graph, then the number of bounded faces in any embedding of G on the plane is equal to
- A.
3
- B.
4
- C.
5
- D.
6
Attempted by 436 students.
Sign up free to check your answer
Sign up freeLoading lesson…