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


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

A.1

B.n/2

C.n-1

D.n

正确答案:n-1


Tag:数据结构Java语言描述 顶点 路径 时间:2022-01-18 21:13:39