首页 > 试题广场 >

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

[单选题]
下列关于某无向图的说法中，错误的是（） 
  • 若该图具有1024条边，且每个顶点的度数均为2，则其必有1024个顶点；
  • 若该图具有1024条边，且该图具有1024个顶点，则该图中必定存在环；
  • 若该图具有1024个顶点，且该图是一个环，则该图有1023棵生成树；
  • 若该图具有1024个顶点，且该图是一个环，则该图有1024条边；
查看正确选项
添加回答
菜鸟成长-记头像 菜鸟成长-记
利用破圈法，每次去掉环中一条边即可得到一个生成树，总共应有1024个生成树
发表于 2022-03-20 15:36:05 回复(0)
提交观点

问题信息

C++工程师 PHP工程师 百度 2020
来自：掌阅科技2023年秋招...
上传者：小小
难度：
1条回答 1476浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号