关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-07-29 对于有n个顶点的带权连通图,它的最小生成树是指图中任意一个_________。 A: 由n-1条权值小的边构成的子图 B: 由n-1条权值之和最小的边构成的子图 C: 由n个顶点构成的极大连通子图 D: 由n个顶点构成的极小连通子图,且边的权值之和最小 对于有n个顶点的带权连通图,它的最小生成树是指图中任意一个_________。A: 由n-1条权值小的边构成的子图B: 由n-1条权值之和最小的边构成的子图C: 由n个顶点构成的极大连通子图D: 由n个顶点构成的极小连通子图,且边的权值之和最小 答案： 查看 举一反三 正确描述最小生成树的选项为 。 A: 由n个顶点和n-1条边构成的图。 B: 由n个顶点和权值和最小的n-1条边构成的图。 C: 由n个顶点和权值和最小的n-1条边构成的连通图。 D: 由n个顶点和n-1条边构成的连通图。 10.从n个顶点的连通图中选取n-1条权值最小的边即可构成最小生成树。 MST是最小连通子图包含n 个顶点和n-1条边 中国大学MOOC: MST是最小连通子图包含n 个顶点和n-1条边 N个结点，E条边的图。图的生成树就是连通N个顶点，从E条边里取出最少的边数。最小生成树就是边上的权值之和最小的生成树。图的生成树有条边
