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

分类: 数据结构(02331) 发布时间: 2024-11-05 14:04 浏览量: 0
如果包含n个顶点的连通图G的一个子图G'的边数大于n-1,则G’中一定有______。
【正确答案】:【答案】环
解析:n个顶点的连通图最小边的数量为n-1。