邻域和关联集

$G$ 为无向图, $v\in V(G)$,

• $v$ 的邻域 $N(v)=\{u|u\in V(G)\wedge (u,v)\in E(G)\wedge u\ne v\}$,
• $v$ 的闭邻域 $\overline{N}(v)=N(v)\cup \{v\}$,
• $v$ 的关联集 $I(v)=\{e|e\in E(G)\wedge e\text{与}v\text{关联}\}$.

$D$ 为有向图, $v\in V(D)$,

• $v$ 的后继元集 ${\Gamma }_D^{+}(v)=\{u|u\in V(D)\wedge <v,u>\in E(D)\wedge u\ne v\}$,
• $v$ 的先驱元集 ${\Gamma }_D^{-}(v)=\{u|u\in V(D)\wedge <u,b>\in E(D)\wedge \ne v\}$,
• $v$ 的邻域 $N_D(v)={\Gamma }_D^{+}(v)\cup {\Gamma }_D^{-}(v)$,
• $v$ 的闭邻域 ${\overline{N}}_D(v)=N_D(v)\cup \{v\}$.