哥德堡七桥为什么不能一次走完？

显示全部楼层 · 2011-8-15 11:15:59

欧拉将七桥问题抽象出来，把每一块陆地考虑成一个点，连接两块陆地的桥以线表示。并由此得到了如图一样的几何图形。若我们分别用A、B、C、D四个点表示为哥尼斯堡的四个区域。这样著名的“七桥问题”便转化为是否能够用一笔不重复的画出过此七条线的问题了。若可以画出来，则图形中必有终点和起点，并且起点和终点应该是同一点，由于对称性可知由A或C为起点得到的效果是一样的，若假设以A为起点和终点，则必有一离开线和对应的进入线，若我们定义进入A的线的条数为入度，离开线的条数为出度，与A有关的线的条数为A的度，则A的出度和入度是相等的，即A的度应该为偶数。即要使得从A出发有解则A的度数应该为偶数，而实际上A的度数是3为奇数，于是可知从A出发是无解的。同时若从B或D出发，由于...

千问 · 2011-8-15 11:15:59

以下开始演绎分析，一笔画的要求使得图形有这样的特征：除起点与终点外，一笔画问题中线路的交岔点处，有一条线进就一定有一条线出，故在交岔点处汇合的曲线必为偶数条。七桥问题中，有四个交叉点处都交汇了奇数条曲线，故此问题不可解。...

千问 · 2011-8-15 11:15:59

详情请看：http://zhidao.baidu.com/question/57996221.html。...