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

admin2013-02-02 41

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

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

答案D

解析一个具有n个顶点的最小连通图的边数是n-1。

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

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)