如果一个图 G 从 V1 到各点的最短路是唯一的,则连接 V1 到各点的最短路,再去掉重复边, 得到的图即为最小支撑树。 ()此题为判断题(对，错)。

题目
如果一个图 G 从 V1 到各点的最短路是唯一的,则连接 V1 到各点的最短路,再去掉重复边, 得到的图即为最小支撑树。 ()

此题为判断题(对，错)。

相似考题

1.连通图的各边权值均不相同，则该图的最小生成树是唯一的。()

2.求图所示图G中v1到v8的最短路。

3.给定带权有向图G和源点v1,利用迪杰斯特拉（Dijkstra）算法求从v1到其余各顶点的最短路径。

4.图 G 的最小支撑树中从 V1 到 Vn 的通路一定是图 G 从 V1 到 Vn 的最短路。 ()此题为判断题(对，错)。

更多“如果一个图 G 从 V1 到各点的最短路是唯一的,则连接 V1 到各点的最短路,再去掉重复边, 得到的图即为最小支撑树。 () ”相关问题

  • 第1题：

    15、如图中从v至各点均有唯一的最短路,则连接v至其他各点后,恰好构成该图的最小支撑树。


    错误

  • 第2题：

    在任一图G中，当点集V确定后，树图是G中（）。

    A．边数最小的连通图

    B．非连通图

    C．边数最大的支撑图

    D．不是支撑图


    边数最小的连通图

  • 第3题：

    如图中从v至各点均有唯一的最短路,则连接v至其他各点后,恰好构成该图的最小支撑树。


    错误

  • 第4题：

    8、在下列有关最短路问题算法的论述中，哪一个是正确的 ？

    A．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的最短路；

    B．如果P是有向图D中从vs到vt的最短路，vi是P中的某一个特定的点，那么从vs沿P到vi的路是从vs到vi的最短路；

    C．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vs沿P到vi的路是从vs到vi的唯一最短路；

    D．如果P是有向图D中从vs到vt的最短路，vi是P中的任一个点，那么从vi沿P到vt的路是从vi到vt的唯一最短路。


    如果 P 是有向图 D 中从 v s 到 v t 的最短路， v i 是 P 中的任一个点，那么从 v s 沿 P 到 v i 的路是从 v s 到 v i 的最短路；

  • 第5题：

    如果图中从V1点至各点均有唯一的最短路，则连接V1至其他各点的最短路在去掉重复部分以后，恰好构成该图的最小支撑树（）


    对

相关内容