单选题
在一个具有n个顶点的无向图中,要连通全部顶点至少需要
(30)
条边。
A、
n
B、
n+1
C、
n-1
D、
n/2
【正确答案】
C
【答案解析】
[分析]
本题考查无向连通图的性质。
无向连通图是指一次遍历能经过图中所有顶点的图,也就是说,每个项点都有与其相邻的顶点,构成最小无向连通图的条件是边数等于结点数减一。
提交答案
关闭