当前进度 144/152题 (94.7%)
?

3.4.3 真题解析

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

😯
别灰心,再仔细想想!
💡 真题解析

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

【答案】A