作者darkseer (进入无限期公假)
看板IMO_Taiwan
标题[问题] 难题
时间Thu Mar 24 22:13:00 2005
有一个两百个点构成的完全图以及十种颜色, 问是否可将其中的每个边着一种颜色
使得不论如何将全部的点着色, 都存在两个点A,B, A的颜色=B的颜色=AB的颜色
这次环球高级卷的最後一题
据说叶教授做过没做出来, 考的时候我也没做出来
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.175.172.113
1F:推 Dawsen:let me try218.167.200.180 03/24
2F:推 LimSinE:如果有九种颜色都只各涂一条边? 61.70.211.116 03/29
3F:推 LimSinE:想错了,有机会 61.70.211.116 03/29