为了从无向完全图K6中得到其生成树,至少需要删除_______条边

作者:高老师 浏览 3

为了从无向完全图K6中得到其生成树,至少需要删除_______条边
【正确答案】:10
【题目解析】:无向完全图K6共有边数为n(n-1)/2=15条,而有n个顶点的树有n-1条边,即有6-1=5条边,所以至少要删除15-5=10条边。

📱 扫码体验刷题小程序

微信小程序二维码

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

热门题目

已复制到剪贴板