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

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

含n个顶点的连通图中的任何一条简单路径，其长度不可能超过（）。
A.1
B.n/2
C.n-1
D.n
正确答案：n-1

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

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

下一条：若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（）次深度优先遍历算法。