解析:度的定义指的是进入一个顶点的边数和从该顶点出去的边数之和。我们可以根据这个关系来求解此题。由于题目已经告诉度为4的顶点有3个,度为3的顶点有4个,其余的顶点的度均小于3,而已知有16条边,则总的度数应为16×2=32。所以要求最小的顶点个数,我们应当尽量增加每个顶点的度数,这里将剩下的结点的度...
无向图G有16条边,有3个4°顶点、4个3°顶点,其余顶点的度均小于3,则G至少有 个顶点. 答案 16条边得出结点总数为32去除3个4°,4个3°,还剩8因为题上说其余结点度数都小于3,所以度数最大为2所以最少还有4个结点,每个结点度数都为24+3+4=11 结果三 题目 (3x)/4+x/2=25 答案 (3x)/4+x/2=...
又由题设可知,图G中有3个4度点和4个3度点,这7个点已“占用了”24度,而图G中其他点的度数小于3,所以图G中其他点的度数只可能是2或1(由于图G是连通图,所以没有零度点)。由此可知,图G中至少有11个顶点:4个3度点,3个4度点和4个2度点;图G中最多有15个顶点:4个3度点,3个4度点和8个1度点。
去除3个4度,4个3度,还剩8 因为题上说其余结点度数都小于3,所以度数最大为2 所以最少还有4个结点,每个结点度数都为2 4+3+4=11所以答案是至少有11个顶点~~~结果一 题目 【题目】一个关于无向图的问题无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有多少个顶点? 答案 ...
无向图G有16条边,有3个4度顶点,4个3度顶点,其余顶点的度数都小于3,则G中至少有( ) 个顶点。 A. 12 B. 11 C. 10 D. 15
结果一 题目 无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少___个顶点. 答案 度数之和=16*2=6,点>=6+3+4=13相关推荐 1无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少___个顶点.反馈 收藏 ...
解:当其余结点都为2度时,结点数最少。根据定理9.1.1列方程:3×4+4×3+2×x=2×16。解方程得:x=4。无向图G中的结点数为:4+3+4=11。所以,G中至少有11个结点。 根据定理9.1.1列方程:3×4+4×3+2×x=2×16。解方程得:x=4。无向图G中的结点数为:4+3+4=11。所以,G中至少有11个结点。
无向图G有16条边,3个4度顶点,4个3度顶点,其余顶点的度数均小于3。那么G至少有多少个顶点?A.9个B.10个C.11个D.12个
无向图G是有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点度均小于3,则该图至少有()个顶点。A.11B.13C.10D.12
无向图G有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则图G至少有( )个顶点。A.10B.11C.12D.13