in Graph Theory
1,789 views
2 votes
2 votes

In the given following planar graph, what is the degree of the region R1:

in Graph Theory
1.8k views

4 Comments

nitish, what difference does it make if i keep this pendant vertex outside?
0
0

then degree of inner region will be 4 and that of outer region will be 6

2
2
As $\sum degree\ of \ region =2*edges$, means each edge will be counted twice in a region.

If edge 'ce' is inside then deg(r1)=6, if it is outside then deg(r1)=4
2
2

Please log in or register to answer this question.

Related questions