下列关于无向连通图特性的叙述中,正确的是()

A. 所有顶点的度之和为偶数

B. 边数大于顶点个数减1

C. 至少有一个顶点的度为1

D. 边数小于顶点个数减1

参考答案与解析:

相关试题

图的连通分量是无向图的极小连通子图。

[判断题] 图的连通分量是无向图的极小连通子图。A . 正确B . 错误

  • 查看答案
  • 无向图的连通分量

    [试题]无向图的连通分量A.深度优先procedure dfs ( now,color: integer);

  • 查看答案
  • 一个无向连通图的生成树是图的极小的连通子图。

    [判断题] 一个无向连通图的生成树是图的极小的连通子图。A . 正确B . 错误

  • 查看答案
  • 下列关于无向连通图特性的叙述中,正确的是()。Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ,至少有一个顶点的度为1

    [单选题]下列关于无向连通图特性的叙述中,正确的是()。Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ,至少有一个顶点的度为1A.只有B.只有ⅡC.Ⅰ和Ⅱ

  • 查看答案
  • 下列关于无向连通图特性的叙述中,正确的是()。Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ,至少有一个顶点的度为1

    [单选题]下列关于无向连通图特性的叙述中,正确的是()。Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ,至少有一个顶点的度为1A.只有B.只有ⅡC.Ⅰ和Ⅱ

  • 查看答案
  • 下列关于无向连通图特性的叙述中,正确的是()。Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ,至少有一个顶点的度为1

    [单选题]下列关于无向连通图特性的叙述中,正确的是()。Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ,至少有一个顶点的度为1A.只有B.只有ⅡC.Ⅰ和Ⅱ

  • 查看答案
  • 下列关于无向连通图特性的叙述中,正确的是()。Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ,至少有一个顶点的度为1

    [单选题]下列关于无向连通图特性的叙述中,正确的是()。Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ,至少有一个顶点的度为1A.只有B.只有ⅡC.Ⅰ和Ⅱ

  • 查看答案
  • 若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是()。

    [单选题]若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。A.c的边数一定多于顶点数B.G的生成树中一定包含n个顶点C.从c中任意顶点出发一定能遍历图中所有顶点D.G的邻接矩阵一定是n阶对称矩阵

  • 查看答案
  • 若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。

    [单选题]若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。A.G的边数一定多于顶点数B.G的生成树中一定包含n个顶点C.从G中任意顶点出发一

  • 查看答案
  • 连通且不含圈的无向图,称为()。

    [单选题]连通且不含圈的无向图,称为()。A . 道路B . 连通图C . 树D . 链

  • 查看答案