如果包含n个顶点的连通图G的一个子图G'的边数大于n-1，则G’中一定有______。
2024-11-05数据结构(02331)
如果包含n个顶点的连通图G的一个子图G'的边数大于n-1，则G’中一定有______。
【正确答案】：【答案】环
解析：n个顶点的连通图最小边的数量为n-1。
【正确答案】：【答案】环
解析：n个顶点的连通图最小边的数量为n-1。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。