数据结构图的一个问题,谢谢

[复制链接]
查看11 | 回复4 | 2021-3-12 12:19:07 | 显示全部楼层 |阅读模式
具有6个顶点的无向图,至少应由( )条边才能确保是一个连通图。
A 8 B 9C 10D11
麻烦帮我看看。请大概谢谢原因。
十分感谢。
回复

使用道具 举报

千问 | 2021-3-12 12:19:07 | 显示全部楼层
题目错了吧,六个顶点的树不就是满足条件的连通图吗?
回复

使用道具 举报

千问 | 2021-3-12 12:19:07 | 显示全部楼层
从哪儿找了个烂题?5个边不就可以构成一个连通图
回复

使用道具 举报

千问 | 2021-3-12 12:19:07 | 显示全部楼层
我也想呢5个不就ok了..........被上面的ABCD弄蒙了......
回复

使用道具 举报

千问 | 2021-3-12 12:19:07 | 显示全部楼层
要有怀疑精神,现在书的质量参差不齐,很多这种低级错误。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行