GATE | CS | 2005 | Discrete maths | Graph theory | Question 10

Last Updated :
Discuss
Comments

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

6

8

9

13

This question is part of this quiz :

Top MCQs on Graph Theory in Mathematics,GATE-CS-2005,Discrete mathematics PYQ GATE QUIZ
Tags:
Engineering Mathematics Questions
GATE
GATE CS
Discrete Mathematics
Share your thoughts in the comments