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