趣味数学-七桥问题和四色问题.pdf

囊鍪鏊囊囊≤雾羹囊善鬻蘩蠹囊蒌蘩麓鐾誊瓣鬟孽萋舞妻囊萋攀囊爨橡誊一铯数学史上有许多发人深思、饶试试看但多少年过去了并没有欧拉认为．对具体的匕桥题．有趣昧的著名难题虽已时过境迁得到答案先仔细地列举出所有可能通过桥的但其价值仍存。下举七挢问题厦四鼎鼎大名的瑞士数学家歇拉当全部路线．然后逐个检验一去掉那色问题便是其中的两倒时在圣彼得堡听到了这个数学问题些在任一个桥上通过两次或曲坎以一引起了他的探思。经过研究他首上的路线．就定会得到问题的等案．七桥问题在十八世纪时东昔鲁士首府先简化『这个问题的表示方法用但这种方法可能的组台数很多一因哥尼斯堡现为苏联的加里宁格勒点代表陆地用孤或线段代表挢而是一个顷难而叉费力的方法：而有普雷格尔河横贯城区在河两岸从而得到一个由四个点和七条孤或在另外一些问鹿中如果存在更多及河中两个小岛上建立了一座公园线段组成的图形圈。显然的桥就可能使此法毫无实用价值图】。当时那里的居民有一岛的大小和形状及桥的长度都无欧拉经过探翥．把七桥问题归结成羌紧要桥与桥的连接形式才是本能否二笔画出这个图的问题质的。这样对于七桥问题的研究即用铅笔连续不断地画出这个圈一薹就变成对四个点和七条孤或线段组在每一条孤或线段上只准画一次。一每成的图形的研究。从此思路出发所谓一笔画问题是：从任一点出发画一条线到第二