连通图的最小支撑树是唯一的()

题目

连通图的最小支撑树是唯一的()

相似考题

1.图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( )此题为判断题(对，错)。

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

3.连通图的最小生成树一定是唯一的

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

更多“连通图的最小支撑树是唯一的() ”相关问题

  • 第1题：

    带权的连通无向图的最小（代价）生成树（支撑树）是唯一的。（）


    错

  • 第2题：

    5、下列说法中，正确的是（）。

    A．一个连通图只能有一个最小生成树

    B．一个连通图可能不存在自己的最小生成树

    C．一个连通图的最小生成树的总长度是唯一的

    D．连通图中不能形成圈


    若支路 j 与结点 i 不关联，则 a ij =0

  • 第3题：

    17、下列说法中，正确的是（）。

    A．一个连通图可能不存在自己的最小生成树

    B．一个连通图只能有一个最小生成树

    C．一个连通图的最小生成树的总长度是唯一的

    D．一个连通图的最小生成树的总长度不唯一


    C

  • 第4题：

    36、最小树一定是（）。

    A．无圈图

    B．支撑子图

    C．连通图

    D．其权数是所有支撑树中最小的


    无圈图;支撑子图;连通图;其权数是所有支撑树中最小的

  • 第5题：

    2、连通图的最小生成树一定是唯一的


    错误

相关内容