回复：回复：你好，好久不见了

来源: 康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

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”