在图中找到区域数

• Z时代
• 2024-01-10
• 分类：综合

问题陈述

令“ G”为具有20个顶点的连接平面图，每个顶点的度为3。找到图中的区域数。

解

根据度定理的总和，

 20 ∑ i = 1 deg（V _i）= 2 | E |

20(3)= 2 | E |

| E | = 30

根据欧拉的公式，

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

20+ | R | = 30 + 2

| R | = 12

因此，区域数为12。

以上是 在图中找到区域数 的全部内容， 来源链接： utcz.com/z/331122.html