论文部分内容阅读
对图G（V，E），及二值函数f:V→｛0，1｝记f｛v｝=｛u│u∈N[v]，且f(u)-1｝,其中N[v]＝｛u│vu∈E｝∪｛v｝若f满足任意v∈V,│f[v]│≥1，则称f为G的一控制函数，并称f(V)= ∑v∈V（f(v)为f的权；图的控制数γ（G）定义为图的控制函数的最小权，即γ（G）＝min｛│f(V)│f为G的一控制函数｝类似的可定义图的边控制数，本文建立了确定图的控制数的Hopfield网络型和算法。