itgle.com

一个连通图有不只一棵支撑树()

题目

一个连通图有不只一棵支撑树()

相似考题

1.图有支撑树的充要条件是此图为()A、无向图B、有向图C、赋权图D、连通图

2.M个顶点的连通图的最小支撑树有()条边。

3.对于一个连通图，有唯一的一棵深度优先遍历生成树。

4.一个无圈的连通图就是()A、树B、最小支撑树C、支撑子图D、有向图

更多“一个连通图有不只一棵支撑树() ”相关问题

  • 第1题：

    6、设Ｇ是一棵根树，则G一定是？

    A．强连通图

    B．单向连通图

    C．弱连通图

    D．有向连通图


    G 一定是连通的

  • 第2题：

    只有一个回路的连通图，只有一棵树。


    正确

  • 第3题：

    图G有支撑树的充分必要条件是图G是连通的。


    ABD

  • 第4题：

    1、任何一个连通图（）生成树。

    A．只有一棵

    B．有一棵或多棵

    C．一定有多棵

    D．可能不存在


    B

  • 第5题：

    下列描述正确的有（）。

    A．图G有支撑树的充分必要条件是图G为连通图

    B．一个无圈的图称为树

    C．任意去掉树的一条边，可得连通图，也可得不连通图

    D．任一个图中，所有点的次之和为偶数，所有点的次之和不可能为奇数

    E．采用避圈法求支撑树时，取出的边数必定为点数加1。


    ;

相关内容