5、G是⼀个⾮连通⽆向图，共有28条边，则该图⾄少有( )个顶点。
别灰心，再试一次！
💡 真题解析
【答案】D
【解析】注意到题目里说的是非连通无向图，那么在同样的点数n下，为了有尽量多的边，可以分为两张连通图，一张n-1个点的完全图，另一张只有单独一个点，手算后可以发现，8个点的完全图有8*7/2=28个点，正好满足题目要求，所以总点数为9个，选D。
5、G是⼀个⾮连通⽆向图，共有28条边，则该图⾄少有( )个顶点。
别灰心，再试一次！
【答案】D
【解析】注意到题目里说的是非连通无向图，那么在同样的点数n下，为了有尽量多的边，可以分为两张连通图，一张n-1个点的完全图，另一张只有单独一个点，手算后可以发现，8个点的完全图有8*7/2=28个点，正好满足题目要求，所以总点数为9个，选D。