设G是简单图,并且ω=ω(G).证明ε(G)

问题描述:

设G是简单图,并且ω=ω(G).证明ε(G)

取等号的条件是w个连通分支中有w-1个是孤立点,剩下的所有点是完全图的时候
要利用到:和一定的时候,平方和取最大值时候取边值