图的基本术语 设无向图G=<VE>,对所有的v∈V称 {uu∈∧(v)∈E入≠v} 为v的邻域,记为Ne(),并称N)∪记为v的闭邻域,记为N(V) 称{e|e∈E∧e与相关联}为v的关联集,记为l)。 设有向图D=<VE>,对所有的v∈V,称I(v)={u∈VA<v,>∈E入l≠v} 为的后继元素。称I(v)={∈V入<l,v>∈E≠v为的先驱元素 称两者之并为v的邻域,记为Nv)称N()∪{},为v的闭邻域。 东南大学计算机科学与工程学院 同的出学 图论设无向图G=<V,E>,对所有的v∈V 称 { | ( , ) } u u V u v E u v 为v的邻域,记为NG(v),并称NG(v) ∪{v}记为v的闭邻域,记为 N (v) G 称 { | } e e E e v 与 相关联 为v的关联集,记为IG(v) 。 设有向图D=<V,E>,对所有的v∈V ,称 为v的后继元素。称 为v的先驱元素。 称两者之并为v的邻域,记为ND (v) 。称ND (v) ∪{v},为v的闭邻域。 (v) {u | u V v,u E u v} D = + (v) {u | u V u,v E u v} D = −