设连通平面图有20个结点,每个结点度数都是3,这个平面图的面将整个平面区域分成多少个区域?

题目

设连通平面图有20个结点,每个结点度数都是3,这个平面图的面将整个平面区域分成多少个区域?

答案

边数为20*3/2=30,根据欧拉公式d-m+n=2得
d=12