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