更多“设无向图G有12条边,已知G中3度顶点有6个,其余顶点的度数都小于3,则该图至少有()个结点?”相关的问题
第1题
设G为无向图,有6个顶点16条边,则G是简单图。
点击查看答案
第2题
设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点。
点击查看答案
第3题
设无向图 G 有 n 个顶点与 m 条边,则在其邻接多重表中,边结点的数目是()。
点击查看答案
第4题
7阶无向图G中有1个2度顶点、3个3度顶点、2个4度顶点、1个5度顶点,则G的边数为________。
点击查看答案
第5题
设图 G 有 n 个结点,n+1 条边,且每个结点的度数都不超过 3,则G中至少有 () 个度数等于 3 的结点?
点击查看答案
第6题
【填空题】11、设G为9阶无向图,每个结点度数不是5就是6,则G中至少有 个5度结点。
点击查看答案
第7题
G是一个非连通无向图,共有28条边,则该图至少有9个顶点。
点击查看答案
第8题
具有13条边的无向图G中有3个2度顶点、2个3度顶点、1个4度顶点和若干个5度顶点,则G的阶数是________。
点击查看答案
第9题
G是一个非连通无向图,共有28条边,则该图至少有()个顶点
点击查看答案
第10题
G是一个非连通无向图,共有28条边,则该图至少有 个顶点。
点击查看答案