猫崎暁
2020-12-11T07:53:16+00:00
[img]https://img.nga.178.com/attachments/mon_202012/15/-7Q5-3p88KsT3cSsg-5m.jpg.medium.jpg[/img]
这感觉不像是一般的中学题啊
编辑:果然是有人坑我[s:a2:大哭]
好家伙,这真不是图论么..
看着像ramsey数相关的
题目都没看明白,为啥要强调两个航空公司?也没有约束这两个航空公司之间有什么关系?
Reply to [pid=476854152,24655823,1]Reply[/pid] Post by [uid=533007]niinor[/uid] (2020-12-15 17:11)
它这个情景你抽象一下就是一个10顶点的平面图每两点之间都有边,每条边染红蓝两色之一
然后让你证明总能在红色里边找到没有公共顶点的有奇数条边的圈,或者在蓝色里找到
所以航空公司为什么要有关系?[s:ac:哭笑]
[quote][pid=476857519,24655823,1]Reply[/pid] Post by [uid=38312907]wujingluren[/uid] (2020-12-15 17:20):
它这个情景你抽象一下就是一个10顶点的平面图每两点之间都有边,每条边染红蓝两色之一
然后让你证明总能在红色里边找到两个不交叉的有奇数条边的圈,或者在蓝色里找到
为......[/quote]相交是什么意思?
Reply to [pid=476858645,24655823,1]Reply[/pid] Post by [uid=740320]lynnharry[/uid] (2020-12-15 17:23)
确认了一下,公共顶点的意思
这就改
[img]https://img.nga.178.com/attachments/mon_202012/15/-7Q5-fzkzK1nT3cSl1-5d.png[/img]
[url]https://www.docin.com/p-347098055.html[/url]
IMO1990预选题,这篇文档的例1.2
[img]https://img.nga.178.com/attachments/mon_202012/15/-7Q5-44zoZxT3cSjk-jr.png[/img]
[img]https://img.nga.178.com/attachments/mon_202012/15/-7Q5-bc2K1dT3cSj4-4l.png[/img]