7.2 通路、回路、图连通性
简单通(回)路, 初级通(回)路, 复杂通(回)路无向连通图, 连通分支弱连通图, 单向连通图, 强连通图点割集与割点边割集与割边(桥)
通路与回路
定义 给定图G=<V,E>（无向或有向），G中顶点与边交替序列=v0e1v1e2…elvl，(1) 若i(1il), vi1, vi是ei端点(对于有向图, 要求vi1是始点, vi是终点), 则称为通路, v0是通路起点, vl是通路终点, l为通路长度. 又若v0=vl，则称为回路.(2) 若通路(回路)中全部顶点(对于回路, 除v0=vl)各异，则称为初级通路(初级回路).初级通路又称作路径, 初级回路又称作圈.(3) 若通路(回路)中全部边各异, 则称为简单通路(简单回路), 不然称为复杂通路(复杂回路).
通路与回路(续)
说明:表示方法  ① 用顶点和边交替序列(定义), 如=v0e1v1e2…elvl  ② 用边序列, 如=e1e2…el  ③ 简单图中, 用顶点序列, 如=v0v1…vl  ④ 非简单图中,可用混合表示法,如=v0v1e2v2e5v3v4v5环是长 ...