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

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

A.1

B.n/2

C.n-1

D.n

正确答案:n-1

猜你喜欢