相邻与邻 口设无向图G=,E>,v,v∈V,"k,e∈E 若e∈E,使得e=(,),则称与是相邻的。 若e与e至少有一个公共端点,则称e与e是相邻的。 口设有向图D=<,E>,v,v∈V,ek,e∈E。 点,并称邻华。则称为的始点,为e的终 若彐e∈E,使得e=<v, 接于 若ek的终点为e的始点,则称与e相邻相邻与邻接 ❑ 设无向图G＝<V，E>，vi，vj∈V，ek，el∈E。 若et∈E，使得et ＝(vi，vj )，则称vi与vj是相邻的。 若ek与el至少有一个公共端点，则称ek与el是相邻的。 ❑ 设有向图D＝<V，E>，vi，vj∈V，ek，el∈E。 若et∈E，使得et ＝<vi，vj >，则称vi为et的始点，vj为et的终 点，并称vi邻接到vj，vj邻接于vi。 若ek的终点为el的始点，则称ek与el相邻