7.2 通路、回路与图连通性
简单通(回)路, 初级通(回)路, 复杂通(回)路无向连通图, 连通分支弱连通图, 单向连通图, 强连通图点割集与割点边割集与割边(桥)
通路与回路
定义 给定图G=<V,E>（无向或有向），设G中顶点与边交替序列=v0e1v1e2…elvl： 若i(1il), vi1 和 vi是ei端点(对于有向图, 要求vi1是始点, vi是终点), 则称为通路, v0是通路起点, vl是通路终点, l为通路长度. 又若v0=vl，则称为回路.了解：通路或回路是点与边交替序列，边端点恰好是前后两个点长度＝边数
若通路(回路)中全部顶点(对于回路, 除v0=vl)各异，则称为初级通路(初级回路).初级通路又称作路径, 初级回路又称作圈.路上各点不重复若通路(回路)中全部边各异, 则称为简单通路(简单回路), 不然称为复杂通路(复杂回路).路上各边不重复