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

admin2010-04-24  8

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

选项

答案n-1 最少

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

最新回复(0)