3.4.3　真题解析

1．【2020年第8题】有10个顶点的无向图至少应该有（　　）条边才能确保是一个连通图。

别灰心，再试一次！

💡 真题解析

【解析】n个节点的无向图，最少需要n−1条边才能够保证是一个连通图。

【答案】A

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