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 ?

recategorized | 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 :)

0 votes
0 answers
1
0 votes
1 answer
2
+2 votes
1 answer
3
+2 votes
1 answer
4