更多“设简单无向图G有10个结点,其中1个8度结点,3个4度结点,其余结点的度数均小于3,那么G的边数至多为()”相关的问题
第1题
设无向图G有12条边,已知G中3度顶点有6个,其余顶点的度数都小于3,则该图至少有()个结点?
点击查看答案
第2题
设简单图G所有结点的度数之和为24,那么G的边数为()。
点击查看答案
第3题
设图 G 有 n 个结点,n+1 条边,且每个结点的度数都不超过 3,则G中至少有 () 个度数等于 3 的结点?
点击查看答案
第4题
【填空题】11、设G为9阶无向图,每个结点度数不是5就是6,则G中至少有 个5度结点。
点击查看答案
第5题
一棵树有7片树叶,3个3度结点,其余全是4度结点,则该树有()个4度结点。
点击查看答案
第6题
设图G有n个结点,m条边,且G中每个结点的度数不是k,就是k+1,则G中度数为k的节点数是 。
A.n/2
B.n(n+1)
C.nk-2m
D.n(k+1)-2m
点击查看答案
第7题
设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数为()。
点击查看答案
第8题
一棵树有6片树叶,2个3度结点,其余全是4度结点,则该树有()个4度结点。
点击查看答案
第9题
一棵树有2个2度结点,1个3度结点,3个4度结点,则其1度结点数为()。
点击查看答案
第10题
【单选题】含有4个结点的无向图中有3个结点的度数分别为1,2,3,则第4个结点的度数不可能是()。
点击查看答案