Gate CS-2005 Question Paper With Solutions

Q. 10 Let G be a simple connected planar graph with 13 vertices and 19 edges. Then, the number of faces in the planar embedding of the graph is

(A) 6

(B) 8

(C) 9

(D) 13

Answer: (B)

Explanation: