题目
A.Y.是
B.N.否
第3题
A.最小生成树的代价唯一。
B.所有权值最小的边一定会出现在所有的最小生成树中。
C.使用普里姆(Prim)算法从不同顶点开始得到的生成树一定相同。
D.使用普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树可能不相同。
E.连通无向网的最小生成树中,顶点数恰好比边数多1。
F.若图中出现权值相同的边时,则该图的最小生成树必定不唯一。
G.若图中边上的权值各不相同,则该图的最小生成树是唯一的。
H.最小生成树的代价不一定比该图其他任何一棵生成的代价小。
第8题
A.任意连通图至少有一个生成树
B.任意连通图至多有一个生成树
C.无向连通图G的所有生成树中,边的权值总和最小的称为G的最小生成树
D.无向连通图G的所有生成树中,点的权值总和最小的称为G的最小生成树
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!