七桥问题与一笔.pptVIP

;哥尼斯堡七桥猜想; 这个问题初看起来似乎不太难，所以很多人都想试一试，寻找这种走法，但谁出找不出问题的答案，均以失败告终。 当时大数学家殴拉从众多人的失败中想到，这样的走法可能就根本不存在，随后他用数学的方法证实了自己的猜想是正确的，并于1736 年发表了图论（组合数学的一个分支）的第一篇论文“哥尼斯堡的七座桥”。; 哥尼斯堡七桥问题; 欧拉首先考虑到，由于关心的是能否不重复地走完七座桥而对于桥的长短，岛的大小等因素都不重要，因此可进行简化假设，不考虑陆地的地形，不考虑桥的形状及长短，把四块陆地用4 个点A、B、C、D 来表示，七座桥用相应的点之间的连线（曲线段或直线段）表示。 问题转换成从某个点出发能否不重复地把图形一笔画出来。这样便简化了原问题而突出了问题实质。七桥问题就抽象成通常所说的一笔画问题，即下笔后再不能离开纸，每一条不能重复，只画一次，画时任两条线允许交叉而过。 ;十八世纪，东普鲁士的首府哥尼斯堡是一座景色迷人的城市，普莱格尔河横贯城区，使这 座城市锦上添花，显得更加风光旖旋。这条河有两条支流，在城中心汇成大河，在河的 中央有一座美丽的小岛。河上有七座各具特色的桥把岛和河岸连接起来。;18世纪时风景秀丽的小城哥尼斯堡中有一条河，河的中间有两个小岛，河的两岸与两岛之间共建有七座桥