关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-07-29 n个顶点的生成树有()条边。 A: 不能确定 B: n C: n +1 D: n-1 n个顶点的生成树有()条边。A: 不能确定B: nC: n +1D: n-1 答案: 查看 举一反三 n个顶点的生成树具有n-1条边,那么具有n-1条边、n个顶点的图一定存在生成树。 按照生成树的定义,n个顶点的连通网络的生成树有n个顶点、n-1条边。 具有n个顶点的________中有 n(n-1)/2 条边,具有n个顶点的______中有 n(n-1) 条边 有n (n≥1) 个顶点的无向图最少有n-1条边。 具有n个顶点的连通图的生成树具有()边 A: n B: n-1 C: n(n-1) D: n(n-1)/2