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

问题描述:

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

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