某平面图G，度为4的结点5个，度为2的结点2个，图G中有几个面？
如果图G是一个多边形，那么图中就只有一个面；如果图G是一个空心的图形，那么图中就有两个面；如果图G是一个由多个小图形组成的图形，那么图中就有多个面。所以，图G中有几个面取决于图G的形状和结构。你需要具体看图G的形状和结构，才能准确地确定图G中有几个面。
~
某平面图G,度为4的结点5个,度为2的结点2个,图G中有几个面?
答：在这幅图中，度为4的结点有5个，每个结点的度都等于4，所以图中有5 * 4 = 20条边。度为2的结点有2个，每个结点的度都等于2，所以图中有2 * 2 = 4条边。因此图G中共有20 + 4 = 24条边。如果图G是一个多边形，那么图中就只有一个面；如果图G是一个空心的图形，那么图中就有两个...
设一棵度为4的树有5个度为4的结点,有4个度为3的结点,有3个度为2的结点...
答：gn
10年秋电大离散数学
答：我也在找这些题的答案，如果你有答案了麻烦你发给我
含四个度为二的结点和五个叶子结点的二叉树,可有多少个...
答：依据条件,度为1的结点个数无法确定。可以是0到无穷多个。例如,下面两棵树都满足二度结点为4,叶子结点为5的要求,此时1度结点为0和1: a a b c b c d e f g d e f g h i h i j同理,在e,f,g,h,i和j下再增加单个结点树依然满足题设要求,且可以通过不断加深层次而由此增加无数个一度结点,因...
无向图G有14条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,试说...
答：共有2x14=28个度数。由于有3个4度，4个3度顶点。即有3x4+4x3=24个度数。即余下顶点共有28-24=4个度数，那么接下来就考虑余下的有几个顶点：因为其余顶点度数小于3，即是0、1或者2，即余下的最多是无穷个顶点，最少是2个顶点。考虑到奇度数的顶点为偶数（4），所以上面可以是4个顶点，即...
叶子节点数计算公式是什么?
答：叶子节点数=总结点数-度数非零的节点数（戒子节点度为0）叶子结点是离散数学中的概念，一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。 叶子是指出度为0的结点，又称为终端结点。
...平面图共有9个结点,它们的度分别为2,2,2,3,3,3,4,5,6,问此图共有...
答：根据图论的基本知识，无向连通图的边数m=所有结点的读书/2，故可得以下结果：m = (2 * 3 + 3 * 3 + 4 + 5 + 6) / 2 = 15 再根据欧拉公式，设G为任意的联通的平面图，G中有n个节点，m条边，f个面，则有公式：n - m + f = 2 则代入相应的值， n = 9, m = 15, 可得...
含4个度为2的结点和5个叶子结点的完全二叉树,可有几个度为1的结点.
答：完全二叉树度为1的节点值可能是0个或者1个，在叶子结点数大于1时（叶子结点数为1时可以确定有且只有一个度为1的结点），度为1的节点值可能是0个或者1个。例如存在如下两个二叉树使得度为1的节点数为0或者1时都满足题设条件。---1 ---2---3 ---4---5---6---7 ---8---9 ---1 ...
设图G中至少有9个结点,每个结点的次数不是5就是6,试证G中至少有5个6...
答：【答案】：证明 根据图论中定理，任何图中奇结点数为偶数，因此5度结点的个数只能为0，2，4，6，8；此时对应6度结点的个数则为9，7，5，3，1．对这5种情况都满足至少有5个6度或6个5度结点的情况，故结论成立．<jx> 本题条件是图G共有9个结点，每个结点的度数是5或是6．而要证明的是...
设G是简单平面图,证明:它一定有一个度数不大于5的结点.
答：【答案】：不妨设G是连通的．若不连通，就可考察G中的一个连通分支．因G是简单图，每个面至少有3条边，所以3r≤2e，即有r≤≤2e/3．如果每个结点的度数都不小于6，则6v≤2e，即有v≤e/3．由欧拉公式可得 2=v-e+r≤e/3-e+2e/3=0．与题设矛盾，所以，G中至少有一个结点的度数不大于5...
