A connected planar graph having 6 vertices, 7 edges contains _____________ regions.

Category: QuestionsA connected planar graph having 6 vertices, 7 edges contains _____________ regions.
Editor">Editor Staff asked 4 weeks ago

A connected planar graph having 6 vertices, 7 edges contains _____________ regions.
 
(a) 15
 
(b) 3
 
(c) 1
 
(d) 11
 
My question comes from Graph topic in portion Graph of Data Structures & Algorithms I
 
The question was posed to me in exam.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct option is (b) 3
 
The explanation is: By euler’s formula the relation between vertices(n), edges(q) and  regions(r) is given by n-q+r=2.