GESP七级共126题,本题是整站第554题,已经有人完成了本题,加油!
4、⼀个连通的简单无向图 ,共有28条边 ,则该图⾄少有( )个顶点。
别灰心,再试一次!
【答案】C
【考纲知识点】图
【解析】n个点的连通的简单无向图至多有n*(n-1)/2条边,当n=8时,8*7/2=28,故选C。
本站题目仅供学习,GESP版权归CCF所有,如有侵权请联系删除。站长陈老师QQ及微信:208234。