信奥题库网
GESP七级共126题，本题是整站第1110题，已经有人完成了本题，加油！
8、⼀个简单无向图有10个结点、30条边 。再增加多少条边可以成为完全图 。 ( )
别灰心，再试一次！
真题解析
【答案】B
【考纲知识点】数据结构-图
【解析】n个结点的完全无向图，最多有n*(n-1)/2条边。10个结点最多：10*9/2=45条边，所以还需要15条边。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。
GESP七级共126题，本题是整站第1110题，已经有人完成了本题，加油！
8、⼀个简单无向图有10个结点、30条边 。再增加多少条边可以成为完全图 。 ( )
别灰心，再试一次！
【答案】B
【考纲知识点】数据结构-图
【解析】n个结点的完全无向图，最多有n*(n-1)/2条边。10个结点最多：10*9/2=45条边，所以还需要15条边。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。