支配集的定义 定义1 设图G=<V,E>,V≌M,若对于Wv∈vV,丑∈V,使得(v veE,则称y支配v,并称y"为G的一个支配集; 若支配集V的任何真子集都不是支配集,则称W是极小支配集; 顶点数最少的支配集称为最小支配集;最小支配集中的顶点数 称为支配数,记作?G或简记为yo3 支配集的定义 定义1. 设图G = <V, E>, V*⊆V, 若对于∀vi∈V - V*, ∃vj∈V*, 使得 (vi, vj)∈E, 则称vj支配vi, 并称V*为G的一个支配集; 若支配集V*的任何真子集都不是支配集, 则称V*是极小支配集; 顶点数最少的支配集称为最小支配集;最小支配集中的顶点数 称为支配数, 记作γ0(G)或简记为γ0