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

作者:高老师 浏览 3

如果一个图中有n条边,则此图的生成树含有___条边,所以生成树是图的边数___的连通图。
【正确答案】:n-1 最少

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板