当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

下列关于无向连通图特性的叙述中 正确的是()。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.只要无向图