一个连通图中的最小支撑树,其连线的总长度()A、唯一确定B、可能不唯一C、可能不存在D、一定有多个

题目
一个连通图中的最小支撑树,其连线的总长度()

A、唯一确定

B、可能不唯一

C、可能不存在

D、一定有多个

相似考题

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

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

3.36、最小树一定是（）。A．无圈图B．支撑子图C．连通图D．其权数是所有支撑树中最小的

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

更多“一个连通图中的最小支撑树,其连线的总长度() ”相关问题

  • 第1题：

    一个连通图中的最小生成树是唯一的


    错误

  • 第2题：

    50、一个连通图中的最小生成树是唯一的。


    错误

  • 第3题：

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

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

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

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

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


    C

  • 第4题：

    一个连通图中的最小生成树是唯一的。


    错误

  • 第5题：

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

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

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

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

    D．连通图中不能形成圈


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

相关内容