如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。

admin2010-04-24  7

问题 如果一个图中有n条边,则此图的生成树含有______条边,所以生成树是图的边数______的连通图。

选项

答案n-1 最少

解析
转载请注明原文地址:https://kaotiyun.com/show/zuAx777K
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)