连通和DFS ■路线：以顶点开始、顶点和边交替出现、以顶点结束的序列 vo,e1,V1,.e,v1,其中每条边e的两个端点恰为顶点y.1和v ●起点：% ●终点：w ●长度：1 e3 ■平凡路线：1=0 e6 V2 eA ■迹：路线，且边在序列中不重复出现 V3 2023/2/27 10n 路线：以顶点开始、顶点和边交替出现、以顶点结束的序列 v0, e1, v1, … el , vl ，其中每条边ei 的两个端点恰为顶点vi-1和vi l 起点：v0 l 终点：vl l 长度：l n 平凡路线：l = 0 n 迹：路线，且边在序列中不重复出现 2023/2/27 10 连通和DFS v1 v2 v3 v4 e1 e2 e3 e4 e5 v5 e6