邻域 口设无向图G=<V,E,v∈V 称{ulu∈v∧(a,)∈E∧u≠可为v的邻域,记做NG()。 称N()U{为w的闭邻域,记做NG(v)。 称{ee∈E∧e与v相关联}为y的关联集,记做()。 口设有向图D=<V,E>,v∈V 称{ulu∈V∧<,u>∈E∧u≠可为v的后继元集,记做厂+D(v)。 称{uu∈V∧<n,吵∈E∧M≠为的先驱元集,记做厂D(V)。 称「tb()U「D()为v的邻域,记做ND(v)。 称ND()∪研为v的闭邻域,记做ND(吵)。邻域 ❑ 设无向图G＝<V，E>，v∈V， 称{u|u∈V∧(u,v)∈E∧u≠v}为v的邻域，记做NG(v)。 称NG (v)∪{v}为v的闭邻域，记做NG(v)。 称{e|e∈E∧e与v相关联}为v的关联集，记做IG(v)。 ❑ 设有向图D＝<V，E>，v∈V， 称{u|u∈V∧<v,u>∈E∧u≠v}为v的后继元集，记做Г+ D(v)。 称{u|u∈V∧<u,v>∈E∧u≠v}为v的先驱元集，记做Г- D(v)。 称Г+ D(v)∪Г- D(v)为v的邻域，记做ND(v)。 称ND(v)∪{v}为v的闭邻域，记做ND(v)