一、通路与回路
1、通路:
顶点与边的交替序列
2、起点, 终点, 通路长度
第一个点是起点,最后一个点是终点
通路长度 |Γ| = l
3、回路
首尾相连的通路,起点与终点是同一个点
4、简单(复杂、初级)通(回)路
简单通路: 没有重复边的通路
简单回路: 没有重复边的回路
复杂通路: 有重复边的通路
复杂回路: 有重复边的回路
初级通路(路径): 没有重复顶点的通路
初级回路(圈): 没有重复顶点的回路
5、通(回)路的表示
可以只用边的序列来表示通(回)路
简单图可以只用顶点的序列来表示通(回)路
回路:只通过任何结点一次即能构成闭合路径的支路集合
通路:有电路通过的闭合回路(一种状态)
回路是通路 但是 通路不一定是回路
电流是电子定向移动形成所以一定要有回路
而电压却不是比如一个电容和一个电源(电源给电容充电,这样就没有形成回路)