在图中找到区域数
问题陈述
令“G”为具有20个顶点的连接平面图,每个顶点的度为3。找到图中的区域数。
解
根据度定理的总和,
20∑i=1deg(Vi)=2|E|
20(3)=2|E|
|E|=30
根据欧拉的公式,
|V|+|R|=|E|+2
20+|R|=30+2
|R|=12
因此,区域数为12。
令“G”为具有20个顶点的连接平面图,每个顶点的度为3。找到图中的区域数。
根据度定理的总和,
20∑i=1deg(Vi)=2|E|
20(3)=2|E|
|E|=30
根据欧拉的公式,
|V|+|R|=|E|+2
20+|R|=30+2
|R|=12
因此,区域数为12。