Gate CS-2012 Question Paper With Solutions

Q. 17 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

Answer: (D)

Explanation:

Gate CS-2012 Question Paper With Solutions

Learn More:   Gate EC-2014 - 1 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here