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