设G是简单图,并且ω=ω(G).证明ε(G)
问题描述:
设G是简单图,并且ω=ω(G).证明ε(G)
答
取等号的条件是w个连通分支中有w-1个是孤立点,剩下的所有点是完全图的时候
要利用到:和一定的时候,平方和取最大值时候取边值