4,334 views
6 6 votes

Q.Suppose that a connected planar simple graph has 20 vertices,each of degree 3.Into how many regions does a representation of this planar graph split the plane ?

............................................................................................................

Here I am getting number of faces =36 doesn't it represent the region.?

Please log in or register to answer this question.

Position:
Show:

Related questions

0 0 votes
1 answers 1 answer
2.4k
2.4k views
Abhrajyoti00 asked Jul 21, 2022
2,378 views
How to determine for which m, n the complete bipartite graph $Km,n$ is planar?I am getting two answers from two sources:-A complete bipartite graph $Kmn$ is planar if and...
1 1 vote
1 1 answer
1.7k
1.7k views
prabhas44 asked Jul 18, 2017
1,689 views
2 2 votes
2 2 answers
1.8k
1.8k views
smartmeet asked Jan 11, 2017
1,817 views
Let G be a planar graph such that every face is bordered by exactly 3 edges.Which of the following can never be the value for χ(G) ? (where χ(G) is the chromatic number o...