更多“一个无向连通图中有 13 个顶点和 16 条边,所有顶点的度…”相关的问题
第1题
一个无向连通图中有 13 个顶点和 16 条边,所有顶点的度均小于 5,度为 3 的顶点有 4 个,度为 2 的顶点有 2 个,则该图中度为 4 的顶点有()个。
点击查看答案
第2题
一个无向连通图中有 13 个顶点和 16 条边,所有顶点的度均小于 5,度为 3 的顶点有 4 个,度为 2 的顶点有 2 个,则该图中度为 4 的顶点有()个。
点击查看答案
第3题
7阶无向图G中有1个2度顶点、3个3度顶点、2个4度顶点、1个5度顶点,则G的边数为________。
点击查看答案
第4题
具有13条边的无向图G中有3个2度顶点、2个3度顶点、1个4度顶点和若干个5度顶点,则G的阶数是________。
点击查看答案
第5题
已知无向图 G 含有 16 条边,其中度为 4 的顶点个数为 3,度为 3 的顶点个数为 4,其他顶点的度均小于 3 ,则图 G 所含的顶点个数至少是()。
A.10
B.11
C.12
D.13
E.14
F.15
G.8
点击查看答案
第6题
设G为无向图,有6个顶点16条边,则G是简单图。
点击查看答案
第7题
下列关于无向连通图特征的叙述中,正确的是:() 1.所有顶点的度之和为偶数 2.边数大于顶点个数减1 3.至少有一个顶点的度为1
点击查看答案
第8题
设无向图G有16条边且每个顶点的度数都是2,则图G有____个顶点。
点击查看答案
第9题
设无向图G有16条边,有3个4度结点,4个3度结点,其余顶点的度数均小于等于2,则G中至少有几个顶点?
点击查看答案