问题 单项选择题

具有9个顶点的无向图至少应有 (33) 条边才能确保是一个连通图。

A.5

B.6

C.7

D.8

答案

参考答案:D

解析:[分析]
本题考查无向连通图的基础知识。
无向连通图指的是图中的每个顶点都有边与其相连,且图中没有断处,即对无向连通图进行遍历时,仅需要从图中的一个顶点出发,进行深度优先或广度优先搜索,便可以访问到图中所有的顶点。无向连通图构成的条件是:边数=顶点数-1。

单项选择题
单项选择题