路径是指由一系列有序的顶点和边组成的序列,是图论中的一个基本概念。路径的特点如下:
1. 路径是由顶点和边交替组成的。一条路径可以由一个或多个顶点和边组成,这些点和边按照一定的顺序串联在一起,形成一个序列。
2. 路径不能包含重复的边或重复的顶点。路径的定义要求路径中不允许重复的边和顶点,也就是说路径不能走回头路。
3. 路径的长度是指路径中边的数量。路径长度是用来度量路径的距离的重要指标。
4. 若路径的起点和终点是同一个顶点,则该路径称为回路(或环),回路可以由两个及以上数量的顶点组成。回路是一种特殊的路径类型,但与普通路径的定义是相似的,也不能包含重复的边或顶点。
5. 如果路径中任意两个顶点之间都存在一条路径,则称该图为连通图,如果不是,则称该图为非连通图。