信奥题库网
GESP七级共126题，本题是整站第355题，已经有人完成了本题，加油！
5、G是⼀个⾮连通⽆向图，共有28条边，则该图⾄少有( )个顶点。
别灰心，再试一次！
真题解析
【答案】D
【解析】注意到题目里说的是非连通无向图，那么在同样的点数n下，为了有尽量多的边，可以分为两张连通图，一张n-1个点的完全图，另一张只有单独一个点，手算后可以发现，8个点的完全图有8*7/2=28个点，正好满足题目要求，所以总点数为9个，选D。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。