查找图中的区域数

问题陈述

假设'G' 是一个连通平面图，其有 20 个顶点且每个顶点的度数为 3，找到图中的区域数。

解决方案

根据度数和定理，

 20 ∑ i=1  deg(Vi) = 2|E|

20(3) = 2|E|

|E| = 30

根据欧拉公式，

|V| + |R| = |E| + 2

20+ |R| = 30 + 2

|R| = 12

因此，区域数为 12。

更新时间：2019 年 8 月 23 日

5K+ 浏览量

开启您的 职业生涯

通过完成课程获得认证

开始使用
广告