歌尼斯堡七桥猜想
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 07:20:46
xTn@>EREGL oIHHH4@/~/,KhԪ93sYo!s'}j4fT92e;oAN-o7ij}HI 7K2jܘQWY
,p$W[dwA#3H֥iX4|9G]QeIݻChiɲxw 6ښs||ⶰcҁV1+9ۦoH~^(@/Yj\թN*uJ:i4gd)cW~Vw%([UӀZ[fbMAyyLضpnsqcģcD)|*\PlZ\jyqp?Rh
K ι"MxW]N@[7P2(i#UN~5(+f@ך
SG/W>ZRLW* g P
ɲ[KmUu9l1R2B9G2AA* '<2NJ qT[XלJK2`=ZH.}
"\Mv-JK)E5ӔãrR+?|)W}CZQ>'Q!å'_eXTo5h)%[(7~#?}
歌尼斯堡七桥猜想
歌尼斯堡七桥猜想
歌尼斯堡七桥猜想
哥尼斯堡七桥问题
18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥,将河中的两个岛和河岸连结,如图1所示.城中的居民经常沿河过桥散步,于是提出了一个问题:能否一次走遍7座桥,而每座桥只许通过一次,最后仍回到起始地点.这就是七桥问题,一个著名的图论问题.
这个问题看起来似乎不难,但人们始终没有能找到答案,最后问题提到了大数学家欧拉那里.欧拉以深邃的洞察力很快证明了这样的走法不存在.欧拉是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成A、B、C、D4个点,7座桥表示成7条连接这4个点的线,如图2所示.
于是“七桥问题”就等价于图3中所画图形的一笔画问题了.欧拉注意到,每个点如果有进去的边就必须有出来的边,从而每个点连接的边数必须有偶数
个才能完成一笔画.图3的每个点都连接着奇数条边,因此不可能一笔画出,这就说明不存在一次走遍7座桥,而每座桥只许通过一次的走法.
欧拉对“七桥问题”的研究是图论研究的开始,同时也为拓扑学的研究提供了一个初等的例子.
歌尼斯堡七桥猜想
哥尼斯堡七桥问题解答
哥尼斯堡七桥问题有解吗
哥尼斯堡七桥怎么一笔画?
格尼斯堡七桥问题的详细解法?
“哥尼斯堡七桥问题”的详细内容?
格尼斯堡七桥问题怎么 怎么解
歌尼斯堡7桥问题
欧拉是如何对哥尼斯堡七桥问题进行抽象的
请问哥尼斯堡七桥问题是什么?请详解RT
哥尼斯堡七桥问题越简单越好!
解决哥尼斯堡七桥问题的算法是怎样的?
格尼斯堡七桥问题说明了什么问题?
哪些问题是需要用微分几何解决的?我想知道的是生动有趣的数学问题,不是怎么学微分几何.比如我问哪些问题时需要用图论来解决的,高手们可以说 格尼斯堡七桥问题,四色猜想.哪些问题是需
请问拓扑学是欧拉解决了哥尼斯堡七桥问题才诞生的吗
欧拉提出的证明柯尼斯堡七桥问题的那个定理谁能给出证明?
哥尼斯堡七桥问题解法真的解不出来?请尽快解答.急
科尼斯堡七桥问题这是关于图论的问题