設G是一個圖,G 中的團是任意兩個頂點都有邊相連的子圖.反團又叫做獨立集,是任意兩個頂點都沒有邊相連的子圖.證明:所有N個頂點的圖都包含一個頂點數不少于1/2*log2N(2是下標)

熱心網友

很難呀,我找人算算