以下说法中正确的是(49)。A．带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B．从源点到终点的最短路径是惟一的C．任意一个AOV网不一定存在拓扑序列D．任意一个AOE网中的关键路径是惟一的
以下说法中正确的是(49)。
A．带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和
B．从源点到终点的最短路径是惟一的
C．任意一个AOV网不一定存在拓扑序列
D．任意一个AOE网中的关键路径是惟一的
相关考题：
对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的子图C.图中任意一个由n-1条权值之和最小的边构成的连通子图D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
2、下列说法正确的是A．每个带权图都有唯一的最小生成树。B．连通图上各边权值均不相同，则该图的最小生成树可能有多个。C．求最小生成树的Prim算法中边上的权可正可负。D．最小生成树的Kruskal算法是一种贪心算法。
对于含有n个顶点的带权连通图,它的最小生成树是指图中任意一个（)。A．由n-1条权值最小的边构成的子图B．由n-1条权值之和最小的边构成的子图C．由n-1条权值之和最小的边构成的连通子图D．由n个顶点构成的边的权值之和最小的连通子图
对某个带权连通图构造最小生成树，以下说法中正确的是（）。 Ⅰ.该图的所有最小生成树的总代价一定是唯一的 Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中 Ⅲ.用普里姆（Prim）算法从不同顶点开始构造的所有最小生成树一定相同 Ⅳ.使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A．仅ⅠB．仅ⅡC．仅Ⅰ、ⅢD．Ⅳ
对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）。A．由n-1条权值最小的边构成的子图B．由n-1条权值之和最小的边构成的子图C．由n-1条权值之和最小的边构成的连通子图D．由n个顶点构成的边的权值之和最小的连通子图
35、关于连通图，下面说法正确的是：A．任意连通图至少有一个生成树B．任意连通图至多有一个生成树C．无向连通图G的所有生成树中，边的权值总和最小的称为G的最小生成树D．无向连通图G的所有生成树中，点的权值总和最小的称为G的最小生成树