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

题目
图 G 的最小支撑树中从 V1 到 Vn 的通路一定是图 G 从 V1 到 Vn 的最短路。 ()

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

相似考题

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

2.图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。A．V1，V2，V3，V4，V5，V6，V7，V8B．V1，V2，V3，V8，V4，V5，V6，V7C．V1，V2，V3，V8，V4，V5，V7，V6D．V1，V2，V3，V8，V5，V7，V4，V6

3.图G的所有支撑树中，最小支撑树的边的数量一定是最小的。

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

更多“图 G 的最小支撑树中从 V1 到 Vn 的通路一定是图 G 从 V1 到 Vn 的最短路。 () ”相关问题

  • 第1题：

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


    第i列非∞且非0的元素个数

  • 第2题：

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

    A．边数最小的连通图

    B．非连通图

    C．边数最大的支撑图

    D．不是支撑图


    边数最小的连通图

  • 第3题：

    如果支撑树T*的权w（T*）是图G的所有支撑树的权中最小的，则称T*是G的最小支撑树。


    A

  • 第4题：

    在n阶图G中，若从结点u到v（u≠v)存在通路，则从u到v存在长度小于或等于n−1的通路.


    正确

  • 第5题：

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


    对

相关内容