回複：回複：你好，好久不見了

來源: 康MM 於 2009-02-05 10:58:54 [] [博客] [舊帖] [給我悄悄話] 本文已被閱讀： 次 (271 bytes)
本文內容已被 [ 康MM ] 在 2009-03-18 18:52:07 編輯過。如有問題，請報告版主或論壇管理刪除.
回答: 你好，好久不見了 由 康MM 於 2009-02-04 07:08:58
噓！裝的。(For historic reasons :))

2是Erdos定理：長為n^2+1的數列中一定有長為n+1的單調子列。

3和4是Turan定理：不含p階完全子圖的n階圖最多有n^2(p-2)/2(p-1)條邊。

這題不知道這兩個定理是很難想的，我肯定想不出來。總覺得應該有更直接的方法, 但是沒想出來

所有跟帖： 

• 回複：回複：回複：你好，好久不見了 -yaluzangbu- ♂ 給 yaluzangbu 發送悄悄話 (233 bytes) () 02/05/2009 postreply 14:08:21

• 回複：回複：回複：回複：你好，好久不見了 -康MM- ♀ 給 康MM 發送悄悄話 康MM 的博客首頁 (82 bytes) () 02/06/2009 postreply 13:43:47

請您先登陸，再發跟帖！

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”