Tengo de mis notas que afirman en un gráfico planar,
$$2|E| = \text{sum of all degrees of regions}$$
donde $|E|$ es la cardinalidad del conjunto de aristas del grafo
Lo dicen porque cada arista del gráfico contribuye dos veces al grado de la región.
Sin embargo, no puedo ver esto en el siguiente ejemplo:
La región interior parece tener grado $4$ Sin embargo, la región exterior parece tener un grado $5$ . (a partir de las aristas AB,BC,CD,DE,EB)