The Gateway to Computer Science Excellence
0 votes
238 views
Let G be a simple connected planar graph with 14 vertices and 20 edges. Number of closed regions in planar embedding of the graph is ?
in Graph Theory by Loyal (7k points)
recategorized by | 238 views

1 Answer

+1 vote
Best answer
By Euler formula for connected planar graph,

$\color{red}{n - e + f = 2}$

$n = 14$

$e = 20$

 

$14-20 + f = 2$

$f = 8$

In any planer graph there will be only 1 open region and rest all are closed by edges.

So total closed regions = $8-1 = 7$
by Boss (36.5k points)
selected by
0
Bounded region and closed region are the same thing ?
+1

 i think so, what's the answer given?

0
Its correct :)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,314 answers
198,358 comments
105,081 users