作业帮 > 数学 > 作业

几何七桥问题答案

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/29 08:18:27
几何七桥问题答案
几何七桥问题答案
18世纪著名古典数学问题.在哥尼斯堡的一个公园里,有七座桥将河中两个岛及岛与河岸连接起来.问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧拉Euler于1736年研究,归结为“一笔画”问题,证明上述走法是不可能的.
连通网络可一笔画的充要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0至1.