更多“一个无向连通图中有 13 个顶点和 16 条边，所有顶点的度…”相关的问题
第1题
一个无向连通图中有 13 个顶点和 16 条边，所有顶点的度均小于 5，度为 3 的顶点有 4 个，度为 2 的顶点有 2 个，则该图中度为 4 的顶点有（）个。
点击查看答案
第2题
7阶无向图G中有1个2度顶点、3个3度顶点、2个4度顶点、1个5度顶点，则G的边数为________。
点击查看答案
第3题
具有13条边的无向图G中有3个2度顶点、2个3度顶点、1个4度顶点和若干个5度顶点，则G的阶数是________。
点击查看答案
第4题
设G为无向图，有6个顶点16条边，则G是简单图。
点击查看答案
第5题
下列关于无向连通图特征的叙述中，正确的是：（） 1.所有顶点的度之和为偶数 2.边数大于顶点个数减1 3.至少有一个顶点的度为1
点击查看答案
第6题
设无向图G有16条边且每个顶点的度数都是2，则图G有____个顶点。
点击查看答案
第7题
设无向图G有16条边，有3个4度结点，4个3度结点，其余顶点的度数均小于等于2，则G中至少有几个顶点？
点击查看答案
第8题
一个有向图中的顶点不能排成一个拓扑序列，则断定该有向图（）
A.含有顶点数目大于1的强连通分量
B.是个强连通图
C.含有多个入度为0的顶点
D.含有多个出度为0的顶点
第9题
下列关于无向连通图特性的叙述中，正确的是 （1）所有顶点的度之和为偶数 （2）边数大于顶点个数减1 （3）至少有一个顶点的度为1
A.只有（1）正确
B.只有（2）正确
C.（1）和（2）正确
D.（1）和（3）正确
第10题
如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个________。
点击查看答案
如搜索结果不匹配，请 联系老师 获取答案
