拓扑学

jej1887

如何知道一个封闭图形能不能一笔不重复画完？

dunwan2tellu

graph theory 里有一个 euler circuit 可能会给你一些启发。

多普勒效应

你要问的是有关"The Bridges of Konigsberg"吧！
这里有一个有关The Bridges of Konigsberg的英文网页, 我觉得很不错，应该可以解到你的问题。

http://mathforum.org/isaac/problems/bridges1.html

jej1887

这个七桥问题我知道，不过还是谢谢你的分享。拓扑学很难。

kee020041

算算看那个封闭图形有连接点是由“奇数条线”组成。
如果每一个连接点都是“双数条线”， 无论从那一点开始，都一定能一笔划完。

但是如果有两个连接点是由“奇数条线”组成，一定要在其中一个连接点开始，另一个连接点结束，才能一笔划完。

超过两个连接点是由“奇数条线”组成，就肯定不能一笔划完。

希望搂住能明白, 我懒惰放photo.不好意思.

flash

Euler circuit 还好，Hamilton circuit 至今仍然无法用一个确定的方法来断定。。。。

jej1887

原帖由 kee020041 于 16-10-2006 09:12 AM 发表
算算看那个封闭图形有连接点是由“奇数条线”组成。
如果每一个连接点都是“双数条线”， 无论从那一点开始，都一定能一笔划完。

但是如果有两个连接点是由“奇数条线”组成，一定要在其中一个连接点开始，另 ...

我明白。谢谢。我很久没有玩数学了，以前中学时有自学一点拓扑学的东西，现在想起当年觉得很难，不过很有趣。想象力要很好才行。各位是中学生还是大学生啊？

yaahoo

原本题目要问的像是比较属于分析的题目而不是图论上的一笔画。也许帖主可以给我们一些定义参考。

[ 本帖最后由 yaahoo 于 17-10-2006 01:15 PM 编辑 ]

jej1887

原帖由 yaahoo 于 17-10-2006 07:56 AM 发表
据看，原本题目要问得像是比较属于分析的题目而不是图论上的一笔画。也许帖主可以给我们一些定义参考。

多普勒效应所给的那个网页里有很好的解说。那是个很出名的问题哦，叫做欧拉七桥问题。后来引发了这一系列的数学分支。不好意思，这方面不是我的专长。可能你可以跟多先生拿点资料。