答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

下列关于无向连通图特性的叙述中正确的是（）。I所有顶点的度之和为偶数II边数大于顶点个数减1Ⅱ

下列关于无向连通图特性的叙述中，正确的是（）。I所有顶点的度之和为偶数II边数大于顶点个数减1ⅡI至少有一个顶点的度为1

A．只有I

B．只有II

C．I和II

D．I和ⅡI

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

以下叙述中正解的是（）。A．只要无向连通图中没有权值相同的边，则其最小生成树唯一B．只要无向图

答案解析
● 以下关于图及其存储结构的叙述中，正确的是（41）。（41）A. 无向图的邻接矩阵一定是对称的 B. 有

答案解析
● 下面关于图（网）的叙述，正确的是（58）。（58）A. 连通无向网的最小生成树中，顶点数恰好比边数多1

答案解析
● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。（43）A.G 的边数一定多于

答案解析
下列叙述中正确的是（）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子

答案解析
以下叙述中正解的是( )。A.只要无向连通图中没有权值相同的边则其最小生成树唯一B.只要无向图

答案解析
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子

答案解析