答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

以下说法中正确的是(49)。A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B.

以下说法中正确的是(49)。

A．带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和

B．从源点到终点的最短路径是惟一的

C．任意一个AOV网不一定存在拓扑序列

D．任意一个AOE网中的关键路径是惟一的

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

以下说法不正确的是：A.两点间至少有一条链相连的图，称为连通图。B.任何一图中，顶点次数的总和等于

答案解析
关于图的生成树，下列说法不正确的是：A.它又称为图的支撑树B.图有生成树的充要条件是该图为连通图

答案解析
任何一个非空带权无向连通图（)最小生成树。A.可能不存在B.一定有多棵C.有一棵或多棵D.只有一棵

答案解析
对某个带权连通图构造最小生成树，以下说法中正确的是（)。Ⅰ.该图的所有最小生成树的总代价一定

答案解析
以下关于图的叙述中正确的是（）。A．强连通有向图的任何顶点到其他所有顶点都有弧B．图的任意顶

答案解析
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子

答案解析
拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图

答案解析