小学?中学?大学?题?又来求助老哥们了

猫崎暁-avatar

猫崎暁

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:大哭]
Not Ex0tic-avatar

Not Ex0tic

像是图论的题
Shadowknife-avatar

Shadowknife

好家伙,现在中学就开始教图论和拓扑了吗
RIVS-avatar

RIVS

这种题你在这里可不容易找到答案
Danpung7-avatar

Danpung7

好家伙,这真不是图论么..
看着像ramsey数相关的
goodi3e . 愛-avatar

goodi3e . 愛

这是个好问题
나는누구야-avatar

나는누구야

题目都没看明白,为啥要强调两个航空公司?也没有约束这两个航空公司之间有什么关系?
Ruro-avatar

Ruro

超纲了[s:ac:哭笑]
DrCisco-avatar

DrCisco

图论的基础知识,不是大学的就是奥赛题
richrobber2-avatar

richrobber2

十个节点的联通无向图,图论我只懂点皮毛,等个大佬
TheMilkMan-avatar

TheMilkMan

Reply to [pid=476854152,24655823,1]Reply[/pid] Post by [uid=533007]niinor[/uid] (2020-12-15 17:11)
它这个情景你抽象一下就是一个10顶点的平面图每两点之间都有边,每条边染红蓝两色之一
然后让你证明总能在红色里边找到没有公共顶点的有奇数条边的圈,或者在蓝色里找到

所以航空公司为什么要有关系?[s:ac:哭笑]
RozzG-avatar

RozzG

[quote][pid=476857519,24655823,1]Reply[/pid] Post by [uid=38312907]wujingluren[/uid] (2020-12-15 17:20):

它这个情景你抽象一下就是一个10顶点的平面图每两点之间都有边,每条边染红蓝两色之一
然后让你证明总能在红色里边找到两个不交叉的有奇数条边的圈,或者在蓝色里找到
为......[/quote]相交是什么意思?
TheMilkMan-avatar

TheMilkMan

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]
Isanagi-avatar

Isanagi

百度七桥问题
TheMilkMan-avatar

TheMilkMan

[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]