图的基本术语 6设无向图G=<VE>,wv∈V,ee∈E。若有e=v),则称M与∨是 相邻的。若e与e至少有一个公共端点,则称e与e是相邻的。 有向图D=<VE>,Mv∈V,ee∈E。若有ekvy>,则e与M关 联,称为的始点,为的终点,并称邻接到,V等接于M,若e 的终点为e的始点,则称e与e相邻。 东南大学计算机科学与工程学院 同的出学 图论设无向图G=<V,E>，vi ,vj∈V， ek ,el∈E。若有ek=(vi ,vj )，则称vi与vj是 相邻的。若ek与el至少有一个公共端点，则称ek与el是相邻的。 有向图D=<V,E>，vi ,vj∈V，ek ,el∈E 。若有ek=<vi ,vj>，则ek与vi ,vj关 联，称vi为ek的始点，vj为ek的终点，并称vi邻接到vj，vj邻接于vi，若ek 的终点为el的始点，则称ek与el相邻。 Vi Vj Vl Vi