通路与回路(续) 说明: ■表示方法 ①用顶点和边的交替序列定义),如n=ve”e2…e" ②用边的序列,如c=e2e ③简单图中,用顶点的序列,如厂=n…n ④非简单图中,可用混合表示法,如n=2n23 ■环是长度为1的圈,两条平行边构成长度为2的圈. 在无向简单图中,所有圈的长度≥3;在有向简单图 中,所有圈的长度≥23 通路与回路(续) 说明: ◼ 表示方法 ① 用顶点和边的交替序列(定义), 如=v0 e1 v1 e2…el vl ② 用边的序列, 如=e1 e2…el ③ 简单图中, 用顶点的序列,如=v0 v1…vl ④ 非简单图中,可用混合表示法,如=v0 v1 e2v2e5v3v4v5 ◼ 环是长度为1的圈, 两条平行边构成长度为2的圈. ◼ 在无向简单图中, 所有圈的长度3; 在有向简单图 中, 所有圈的长度2