更多“7阶无向图G中有1个2度顶点、3个3度顶点、2个4度顶点、1个5度顶点,则G的边数为________。”相关的问题
第1题
具有13条边的无向图G中有3个2度顶点、2个3度顶点、1个4度顶点和若干个5度顶点,则G的阶数是________。
点击查看答案
第2题
在一棵有3个2度顶点,2个4度顶点,1个5度顶点,其余顶点都是树叶的无向树中,应该有()片树叶
点击查看答案
第3题
若n个顶点的简单无向图G的边数e=n−1,则G一定是树.
点击查看答案
第4题
一棵树有2个2度结点,1个3度结点,3个4度结点,则其1度结点数为()。
点击查看答案
第5题
设无向图G中有n个顶点e条边,所有顶点的度数之和为d,则下面哪个关系成立
A.n=d+1
B.d=2*e
C.e=2*d
D.d=n+e+1
点击查看答案
第6题
G是一个非连通无向图,共有28条边,则该图至少有9个顶点。
点击查看答案
第7题
设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点。
点击查看答案
第8题
用一维数组G[ ]存储有4个顶点的无向图如下: G[ ] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 } 则顶点2和顶点0之间是有边的。
点击查看答案
第9题
设无向图G中有n个顶点和e条边,则其对应的邻接表中的顶点结点和边结点的个数分别为______。
点击查看答案
第10题
一个无向连通图中有 13 个顶点和 16 条边,所有顶点的度均小于 5,度为 3 的顶点有 4 个,度为 2 的顶点有 2 个,则该图中度为 4 的顶点有()个。
点击查看答案