关联与头联次数、环、孤立点 口设G=<,E>为无向图,e=(vy∈E, 称v;v为e的端点,ek与或ek与v是彼此相关联的。 若v≠v;,则称ek与v或e与v的关联次数为1。 若v=v,则称e与v的关联次数为2,并称e为环。 任意的v∈V,若vv且v≠v,则称ek与v的关联次数为0。 口设D=《,E>为有向图,=<v吵∈E, 称vv为的端点。 若v=v,则称e为D中的环。 口无论在无向图中还是在有向图中,无边关联的顶点均称为孤 立点。关联与关联次数、环、孤立点 ❑ 设G＝<V,E>为无向图，ek＝(vi,vj)∈E， 称vi,vj为ek的端点，ek与vi或ek与vj是彼此相关联的。 若vi≠vj，则称ek与vi或ek与vj的关联次数为1。 若vi＝vj，则称ek与vi的关联次数为2，并称ek为环。 任意的vl∈V，若vl≠vi且vl≠vj，则称ek与vl的关联次数为0。 ❑ 设D＝<V,E>为有向图，ek＝<vi,vj>∈E， 称vi,vj为ek的端点。 若vi＝vj，则称ek为D中的环。 ❑ 无论在无向图中还是在有向图中，无边关联的顶点均称为孤 立点