首页 > 试题广场 >

下列关于某无向图的说法中，错误的是（）

[单选题]

下列关于某无向图的说法中，错误的是（）

若该图具有1024条边，且每个顶点的度数均为2，则其必有1024个顶点；

若该图具有1024条边，且该图具有1024个顶点，则该图中必定存在环；

若该图具有1024个顶点，且该图是一个环，则该图有1023棵生成树；

若该图具有1024个顶点，且该图是一个环，则该图有1024条边；

查看答案及解析

D0cC

对于一个有1024个顶点的环，移除任意一条边都可以得到一棵生成树，共有1024种选择。

发表于 2025-03-12 22:11:03 回复(0)

小小糖糖儿

错误的是B

具有个顶点和条边的无向图不一定有环,

对于n个顶点的环，去掉任意一条边都可以得到一棵生成树

发表于 2024-11-04 15:02:26 回复(0)

提交观点

问题信息

前端开发人工智能/算法数据运维/技术支持测试后端开发客户端开发

难度：

2条回答 40收藏 1153浏览

扫一扫，把题目装进口袋