设G=（V,E）为一个n阶无向简单图,N（v）={u∈V｜uv∈E},k为一个整数（1≤k≤n）。若函数f：V→{-1,1}满足条件：V中至少有k个顶点v,使得f（N（v））≤1成立,......