关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-06-08 连通图的极小连通子图称为该图的()。 A: 最小生成树 B: 生成树 C: 回路 D: 最小回路 连通图的极小连通子图称为该图的()。A: 最小生成树B: 生成树C: 回路D: 最小回路 答案: 查看 举一反三 最小生成树是有回路的连通图 一个无向连通图的生成树是该连通图的_____。 A: 极小连通子图 B: 极大连通子图 C: 连通子图 D: 强连通子图 图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n-1条边,最小代价生成树是唯一的。() 一个连通网的最小生成树是该图所有生成树中 最小的生成树 对某个带权连通图构造最小生成树,该图的最小生成树是唯一的。