Question

Let G be a simple undirected planar graph on 10 vertices with15 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

Answer 1

(D) 6

We have the relation V - E + F= 2, by t his we w ill get t he total number of faces, F = 7. Out of 7 faces one is an unbounded face, so total 6 bounded faces.