一、通路与回路
1、通路:
顶点与边的交替序列
2、起点, 终点, 通路长度
第一个点是起点,最后一个点是终点
通路长度 |Γ| = l
3、回路
首尾相连的通路,起点与终点是同一个点
4、简单(复杂、初级)通(回)路
简单通路: 没有重复边的通路
简单回路: 没有重复边的回路
复杂通路: 有重复边的通路
复杂回路: 有重复边的回路
初级通路(路径): 没有重复顶点的通路
初级回路(圈): 没有重复顶点的回路
5、通(回)路的表示
可以只用边的序列来表示通(回)路
简单图可以只用顶点的序列来表示通(回)路