邻域( neighborhood 邻域:N()={uueV(G)(u,)∈E(G)Auzy 闭( closed)邻域:N(v)=N(y{vy 关联集:I()={ee与v关联} 后继:ID()= uuEVD<v,U>E(D)Au=1 前驱:D()={ uUEV(D)uv>∈E(D)八u 邻域:Ne()=ID)() 闭邻域:ND(v)=ND(v){v 《集合论与图论》第14讲《集合论与图论》第14讲 9 邻域(neighborhood) 邻域: NG(v)={u|u∈V(G)∧(u,v)∈E(G)∧u≠v} 闭(closed)邻域: 关联集: IG(v) = { e | e与v关联 } 后继:ΓD+(v)={u|u∈V(D)∧<v,u>∈E(D)∧u≠v} 前驱:ΓD-(v)={u|u∈V(D)∧<u,v>∈E(D)∧u≠v} 邻域: NG(v)=ΓD+(v)∪ΓD-(v) 闭邻域: N (v) N (v) {v} G = G ∪ N (v) N (v) {v} D = D ∪