含有n个顶点的连通图中任意一条简单路径,其长度最大为( )。

含有n个顶点的连通图中任意一条简单路径,其长度最大为( )。


【正确答案】:N-1
【题目解析】:

在连通图中,序列中顶点不重复出现的路径称为简单路径。含有n个顶点的连通图中任意一条简单路径,其长度最大n-1,即从第一个顶点到最后一个顶点的顶点不重复出现的路径。