题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“101个顶点的连通网络N有100条边，其中权值为1，2，3，4，5，6，7，8，9，10的边各10条，则网络N的最小生成树各边的权值之和为（）。”相关的问题
连通网的最小生成树是其所有生成树中 ()
A．顶点集最小的生成树
B．边集最小的生成树
C．顶点权值之和最小的生成树
D．边的权值之和最小的生成树
以下叙述中正解的是（）。
A．只要无向连通图中没有权值相同的边，则其最小生成树唯一
B．只要无向图中有权值相同的边，则其最小生成树一定不唯一
C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树
D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树
A.由n个顶点构成的边的权值之和最小的连通子图
B.由n-1条权值之和最小的边构成的子图
C.由n-1条权值之和最小的边构成的连通子图
D.由n-1条权值最小的边构成的子图
A.生成树中一定含有权值最小的e条边。
B.生成树中一定可能含有权值最小的n+1条边。
C.生成树中一定含有权值最小的n条边。
D.生成树中一定可能含有权值最小的n-1条边。
在一个有n个顶点的带权连通图中，有
条边，则应该选用()算法来求这个图的最小生成树，从而使计算时间较少，
A、Prim
B、Kruskal
A.一个连通图的最小生成树必定是唯一的
B.一个连通图的最小生成树有可能不唯一，但不同最小生成树的各边权值之和必定相等
C.一个图有最小生成树，则这个图必定没有环
D.其它三个说法都不正确
具有n个顶点的连通图，其最小生成树具有________条边。
A．n／2
B．n-1
C．n
D．n+1
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
