关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 中国大学MOOC: MST是最小连通子图包含n 个顶点和n-1条边 中国大学MOOC: MST是最小连通子图包含n 个顶点和n-1条边 答案： 查看 举一反三 MST是最小连通子图包含n 个顶点和n-1条边 中国大学MOOC: n个顶点的连通图至少有n-1条边。 正确描述最小生成树的选项为 。 A: 由n个顶点和n-1条边构成的图。 B: 由n个顶点和权值和最小的n-1条边构成的图。 C: 由n个顶点和权值和最小的n-1条边构成的连通图。 D: 由n个顶点和n-1条边构成的连通图。 中国大学MOOC: 具有n个顶点的无向连通图，至少有n-1条边。 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
