设连通平面图有20个结点,每个结点度数都是3,这个平面图的面将整个平面区域分成多少个区域?
问题描述:
设连通平面图有20个结点,每个结点度数都是3,这个平面图的面将整个平面区域分成多少个区域?
答
边数为20*3/2=30,根据欧拉公式d-m+n=2得
d=12