430 views

why in this planar graph this theorem ,”sum of degrees of faces or regions is twice the number of edges” is not true as it should hold for all planar graphs??

Note: numbers denote region or face

When an edge lies inside a region, it contributes "2" to the degree of the region it lies within.

Degree of a region is the no.of edges on the boundary.

Edge de lies in region 2 and contributes 2 to the degree.

So, deg of R2=6.
Degree of region 2 is $6$ not 4. Maybe you are not counting edge $de$. Also the edge $de$ should be counted twice, bcoz its both sides are exposed to region $2$

1
514 views
1 vote