设G是图，G的点颠覆策略S是G的一个点子集，它的闭邻域从G中删去，幸存子图记为G／S·G的点邻域完整度VNI（G）定义为：VNI（G）=min s包含V（G）{｜S｜＋ω......