基本概念 >设无向图G=<V,E>,vyeV,eke∈E若彐e∈E,使得et= (vv少则称v与v是相邻的若ek与e。至少有一个公共端点,则 称ek与e是相邻的。 设有向图D=<M,E, Vi VEV,eke∈E.若e∈E,使得et=<Vp y>,则称v为e的始点,v为e的终点,并称v邻接到v1Y邻接于 v若ek的终点为e的始点,则称ek与e相邻8 基本概念 ¾ 设无向图G = <V, E>, vi, vj∈V, ek, es∈E. 若∃et∈E, 使得 et = (vi, vj), 则称vi与vj是相邻的. 若ek与es至少有一个公共端点, 则 称ek与es是相邻的。 ¾ 设有向图D = <V, E>, vi, vj∈V, ek, es∈E. 若et∈E, 使得 et = <vi, vj>, 则称vi为et的始点, vj为et的终点, 并称vi邻接到vj, vj邻接于 vi. 若ek的终点为es的始点, 则称ek与es相邻