在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。

admin2010-01-17 54

问题在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。

选项 A、n
B、n+1
C、n-1
D、n/2

答案C

解析本题考查无向连通图的性质。无向连通图是指一次遍历能经过图中所有顶点的图，也就是说，每个项点都有与其相邻的顶点，构成最小无向连通图的条件是边数等于结点数减一。

转载请注明原文地址:https://kaotiyun.com/show/hijZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)