信奥题库网

GESP七级共126题，本题是整站第1210题，已经有人完成了本题，加油！

8、⼀个简单⽆向图有10个结点、6条边。在最差情况，⾄少增加多少条边可以使其连通？（ ）

别灰心，再试一次！

真题解析

【答案】C

【考纲知识点】数据结构

【解析】最差情况是6条边组成的4顶点完全图，其它6个顶点没有边。需要6条边来连接其他点形成连通图。

本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。