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