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

大学网课 已帮助 人

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

A.1

B.n/2

C.n-1

D.n

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

热搜:连通分量是无向图中的极小连通子图