其中C I if vi is one of the end points of o otherwise 图3-1 一个具有7 个顶点的图 7 图3-1的邻接矩阵为A,关联矩阵是M: 0110000 01000 1000000 10000 1000000 011000 A=0000100M=000100 00000 0001011 000111 0000 01 000010 0000110 000001 图的另一个重要概念是路径,途径、迹、路。 途径:顶点与边交叉出现的序列 Vo el vi e2 v2 其中e的端点是v1-1和v1。迹是指边不重复的途径,而顶点不重复的途径称为 路。路是要求最严的 条途径: 一条迹: V VIelvee10vaesv3e9v1e4V7 ov6 一条路: e12 图3-1-2立方体H 起点和终点重合的途径称为闭途径,起点和终点重合的迹称为闭迹,顶点不其中    = otherwise if v is one of the end po of e c i j ij 0 1 ints 图 3-1-1 一个具有 7 5 个顶点的图 图 3-1 的邻接矩阵为 A，关联矩阵是M ：                   = 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 A                   = 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 M 图的另一个重要概念是路径，途径、迹、路。 途径：顶点与边交叉出现的序列 v0 e1 v1 e2 v2 ··· el vl (3.1.2) 其中 ei的端点是 vi－1和 vi 。 迹是指边不重复的途径，而顶点不重复的途径称为 路。路是要求最严的。 一条途径： v1e1v2e10v4e5v3e9v1e1v2e2v8 一条迹： v1e1v2e10v4e5v3e9v1e4v7 一条路： v1e1v2e10v4e5v3e8v5e12v7 图 3-1-2 立方体 H 起点和终点重合的途径称为闭途径，起点和终点重合的迹称为闭迹，顶点不 V1 V2 V3 V4 V5 V6 V7 V8 e1 e2 e3 e5 e6 e7 e8 e9 e10 e12 e11 e4 e5 e6 e7 e4 6 4 5 7 e1 1 e2 e3 3 2