不挂科搜题免费

问题:

设G=V,E是图,|V|=n,|E|=m,证明:(G)≤

答案:

证明:根据最小度的定义,vV,deg(v)≥(G),所以,