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