作业帮 > 综合 > 作业

七桥问题怎么一条线画出来?最好画出来

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/05/05 16:01:32
七桥问题怎么一条线画出来?最好画出来
七桥问题怎么一条线画出来?最好画出来
开始的一点连接数要是奇数才行
结束的一点也是
这种题目都是这个规则 再答: 要是还不懂你可以发个图来我具体给你画
再问:
再答: 这个是不可能一笔画的
因为要想一笔画则除了开始的和结束的可以是奇数外 其它的都要是偶数
因为你进去了还要出来就是两条路了~
再答: 七桥问题Seven Bridges Problem

18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?欧拉于1736年研究并解决了此问题,他把问题归结为如左图的“一笔画”问题,证明上述走法是不可能的。
再答: 你可以看看
再答: 大数学家欧拉把它转化成一个几何问题(如左图下)——一笔画问题。他不仅解决了此问题,且给出了连通图可以一笔画的充要条件是:奇点的数目不是0 个就是2 个(连到一点的数目如是奇数条,就称为奇点,如果是偶数条就称为偶点,要想一笔画成,必须中间点均是偶点,也就是有来路必有另一条去路,奇点只可能在两端,因此任何图能一笔画成,奇点要么没有要么在两端)