数学研发论坛

 找回密码
 欢迎注册
查看: 590|回复: 7

[讨论] 百万年薪面试题--图论

[复制链接]
发表于 2019-6-26 15:31:38 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
百万年薪面试题
如图,第一行是三间房子,第二行是水、电、煤气。要求每间房子都连线水电煤气,连线不能有交叉。

5

5
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-6-26 19:24:24 | 显示全部楼层
老问题了……
求不要发这种N年前的问题
谢谢……

只要注意到杯子有把手
这个问题并不困难
原问题在莫比乌斯带上是有解的
这里把手可以很好地胜任莫比乌斯带的角色

点评

多么好的一道拓扑题……就这样被无良地包装了……BTW好像我真的没学过拓扑……只能说智力题太害人了  发表于 2019-6-27 14:50
有把的话,拓扑等价于轮胎面。K33不能嵌入平面(等价于球面),但是可以嵌入轮胎面的。  发表于 2019-6-27 00:08
有图 一会儿画给你  发表于 2019-6-26 19:26
有文献吗?  发表于 2019-6-26 19:25
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-6-26 19:37:01 | 显示全部楼层
Flash坏了传不了附件
直接说结论好了
首先不妨设三间房子叫123,水电煤气叫abc
有一个著名的结论是,平面上,我们没办法让abc同时连接123
然而现在是莫比乌斯带
我们有一万种方法绕过这个限制
就比如,
布局是
123
......(把手)

abc
1正常连接abc
2正常连接c,从1a左边绕过1连接a,从3,c右边,*穿过把手*,连接b,正常连接c。
3正常连接c,*通过把手绕过2-b这条线路*,连接ab
这就完成了连接

题目应该是十年前的小学益智题
因为初中之后再也记不住这种题目了


毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2019-6-26 20:35:41 | 显示全部楼层
本帖最后由 葡萄糖 于 2019-6-26 20:38 编辑

其实挺反感标题党的~

topology.png
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-12-13 08:35 , Processed in 0.059244 second(s), 20 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表