路径概念及特点

路径是指由一系列有序的顶点和边组成的序列，是图论中的一个基本概念。路径的特点如下：

1. 路径是由顶点和边交替组成的。一条路径可以由一个或多个顶点和边组成，这些点和边按照一定的顺序串联在一起，形成一个序列。

2. 路径不能包含重复的边或重复的顶点。路径的定义要求路径中不允许重复的边和顶点，也就是说路径不能走回头路。

3. 路径的长度是指路径中边的数量。路径长度是用来度量路径的距离的重要指标。

4. 若路径的起点和终点是同一个顶点，则该路径称为回路（或环），回路可以由两个及以上数量的顶点组成。回路是一种特殊的路径类型，但与普通路径的定义是相似的，也不能包含重复的边或顶点。

5. 如果路径中任意两个顶点之间都存在一条路径，则称该图为连通图，如果不是，则称该图为非连通图。