通路与回路 定义给定图G-<V,E>(无向或有向的),G中顶点与边的交 替序列=v1v12…eP (1)若v(1≤K),V1,v是e的端点对于有向图,要求v是始点, ν是终点,则称/为通路,v是通路的起点,是通路的终点, 为通路的长度又若v="’则称/为回路. (2)若通路(回路)中所有顶点对于回路,除v=v)各异,则称为 初级通路(初级回路初级通路又称作路径,初级回路又称 作圈 (3)若通路(回路)中所有边各异,则称为简单通路(简单回路), 否则称为复杂通路(复杂回路)2 通路与回路 定义 给定图G=<V,E>（无向或有向的），G中顶点与边的交 替序列=v0 e1 v1 e2…el vl， (1) 若i(1il), vi−1 , vi是ei的端点(对于有向图, 要求vi−1是始点, vi是终点), 则称为通路, v0是通路的起点, vl是通路的终点, l为通路的长度.又若v0 =vl，则称为回路. (2) 若通路(回路)中所有顶点(对于回路, 除v0 =vl )各异，则称为 初级通路(初级回路).初级通路又称作路径, 初级回路又称 作圈. (3) 若通路(回路)中所有边各异, 则称为简单通路(简单回路), 否则称为复杂通路(复杂回路)