首页 › 答案 › 题库 › 慕课 › 未分类

在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）条边。

在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）条边。
A.n
B.n+1
C.n-1
D.n/2
正确答案：n

标签：数据结构Java语言描述顶点

上一条：具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。

下一条：含n个顶点的连通图中的任何一条简单路径，其长度不可能超过（）。