Sponge 发表于 2013-1-26 11:54:24

一个关于图的问题哈~

有一个n节点的无向完全图。它的边一共有c种颜色。怎么证明：如果n>r的c次方（r^c），那么一定存在一个长度为r的单色路径。注意是一定存在啊。跪求高手！
页: [1]
查看完整版本: 一个关于图的问题哈~