查看: 19101|回复: 0

[提问] 一个关于图的问题哈~

发表于 2013-1-26 11:54:24 | 显示全部楼层 |阅读模式

您需要登录才可以下载或查看，没有账号？欢迎注册

×

有一个n节点的无向完全图。它的边一共有c种颜色。怎么证明：如果n>r的c次方（r^c），那么一定存在一个长度为r的单色路径。注意是一定存在啊。跪求高手！

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

GMT+8, 2024-11-23 20:39 , Processed in 0.022798 second(s), 17 queries .

Powered by Discuz! X3.5

账号		自动登录	找回密码
密码			欢迎注册