若干图参数的关系

定义1对图G(V,E),设,若V中的点或在σ中,或与σ中的点相邻,则称σ为G的点控制集。记σ(G)=min{|σ||σ为G的控制集}并称σ(G)为G的控制数。类似地可定义G的边控制数σ(G)。定义2对图G(G,E),设E,若V∪E中的元素或在A中,或与A中的元素相邻或相关联,则称A为G的全覆盖