A.走在大街上看见有两个人穿得和你一模一样,你会感慨怎么这么多人和你穿的衣服一样
B.刚到某国下飞机,你发现机场里的该国人都戴耳钉,你走在该国的大街上就会更留意每个人是否戴耳钉了
C.当一位孕妇跟朋友逛街回来后,她觉得最近大街上的孕妇突然增加了,而这位朋友并不觉得这样
D.以前你觉得大街上黄颜色的轿车很少,但你买了一辆黄颜色的轿车后发现,最近大街上黄颜色的轿车增多了
第1题
A.图G的一棵最小代价生成树的代价未必小于图G的其他任何一棵生成树的代价
B.一个图的最小生成树可能不唯一,但权值最小的所有边一定会出现在解中
C.若连通图上各边的权值均不相同,则该图的最小生成树是唯一的
D.一个带权的无向连通图的最小生成树的权值之和是唯一的
第2题
连通网的最小生成树是其所有生成树中 ()
A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
第4题
A.由n个顶点构成的边的权值之和最小的连通子图
B.由n-1条权值之和最小的边构成的子图
C.由n-1条权值之和最小的边构成的连通子图
D.由n-1条权值最小的边构成的子图
第5题
A.一个连通图的最小生成树必定是唯一的
B.一个连通图的最小生成树有可能不唯一,但不同最小生成树的各边权值之和必定相等
C.一个图有最小生成树,则这个图必定没有环
D.其它三个说法都不正确
第7题
A.每个带权图都有唯一的最小生成树。
B.连通图上各边权值均不相同,则该图的最小生成树可能有多个。
C.求最小生成树的Prim算法中边上的权可正可负。
D.最小生成树的Kruskal算法是一种贪心算法。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!