设连通平面图有20个结点,每个结点度数都是3,这个平面图的面将整个平面区域分成多少个区域?
1个回答
边数为20*3/2=30,根据欧拉公式d-m+n=2得
d=12
相关问题
如果一个平面图有20个顶点和12个区域,那么这个平面图有多少条边?
设G是有n个结点,n条边的简单连通图,且G中存在度数为3的结点.证明:G中至少存在有一个度数为1的结点.
如果一个平面图有10个顶点,则这个平面图有( )条边,( )个区域
图论选择题4、把平面分成x个区域,每两个区域都相邻,问x最大为( )A.6 B.4 C.5 D.35、设图G有n个结点,
3.一棵树有两个结点度数为2,一个结点度数为3,三个结点度数为4,问它有几个度数为1的结点?
一棵树有两个结点度数为2,一个结点的度数为3,三个结点的度数为4,其余结点的度数为1,求出度数为1的结点个数
(1)如图所示四个平面图形,数一数每个平面图各有多少个顶点?多少条边?它们分别围成了多少个区域(即将每个图形分成几部分)
设图G有6个结点,10条边,则6个结点的度数之和为多少
设树T有3个3度结点,7片树叶,其余都是4度结点,问 T中有多少4度结点?
有一平面图有999个顶点999个区域这个图有多少个边 加公式