欧拉提出的证明柯尼斯堡七桥问题的那个定理谁能给出证明?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 01:17:55

欧拉提出的证明柯尼斯堡七桥问题的那个定理谁能给出证明?
欧拉提出的证明柯尼斯堡七桥问题的那个定理谁能给出证明?

欧拉提出的证明柯尼斯堡七桥问题的那个定理谁能给出证明?
除了起点以外,每一次当一个人由一座桥进入一块陆地(或点)时,同时也由另一座桥离开此点.所以每行经一点时,计算两座桥(或线),从起点离开的线与最后回到始点的线亦计算两座桥,因此每一个陆地与其他陆地连接的桥数必为偶数.七桥所成之图形中,没有一点含有偶数条数,因此上述的任务无法完成.
推广为一笔画问题.

百度上有吧,我记得是把每个城镇看成一个点,把七个桥看成边,要使路径不重复,那么除了首尾两点外,其余的点必须是偶点(即有偶数条边相交,因为有进有出)
完整的定理证明好像也是这样,网上应该有的,查汉密尔顿图吧,错了毋怪,很久没看了...

全部展开

百度上有吧,我记得是把每个城镇看成一个点,把七个桥看成边,要使路径不重复,那么除了首尾两点外,其余的点必须是偶点(即有偶数条边相交,因为有进有出)
完整的定理证明好像也是这样,网上应该有的,查汉密尔顿图吧,错了毋怪,很久没看了

收起

加油呀