如果包含n个顶点的连通图G的一个子图G'的边数大于n-1,则G'中一定有( )。

作者:高老师 浏览 0

如果包含n个顶点的连通图G的一个子图G'的边数大于n-1,则G'中一定有( )。


【正确答案】:环
【题目解析】:

连通图G的顶点个数为n,则G的生成树的边数为n-1。如果包含n个顶点的连通图G的一个子图G'的边数大于n-1,则G'中一定有环


📱 扫码体验刷题小程序

微信小程序二维码

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

热门题目

已复制到剪贴板