软件水平考试

【单选题】具有9个顶点的无向图至少应有 (33) 条边才能确保是一个连通图。
A．5
B．6
C．7
D．8
网考网参考答案：D
网考网解析：
[分析] 本题考查无向连通图的基础知识。 无向连通图指的是图中的每个顶点都有边与其相连，且图中没有断处，即对无向连通图进行遍历时，仅需要从图中的一个顶点出发，进行深度优先或广度优先搜索，便可以访问到图中所有的顶点。无向连通图构成的条件是：边数=顶点数-1。 查看试题解析出处>>