哥尼斯堡七桥问题有解吗

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 14:17:27

哥尼斯堡七桥问题有解吗
哥尼斯堡七桥问题有解吗

哥尼斯堡七桥问题有解吗

无法完成.

有个人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点后来大数学家欧拉把它转化成一个几何问题(如左图下)——一笔画问题.他不仅解决了此问题,且给出了连通图可以一笔画的重要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2.

七桥所成之图形中,没有一点含有偶数条数,因此上述的任务无法完成.

属于一笔画问题,你要是大学生的话应该有学运筹学吧,里面就有教一笔画的 只记得是根据在一个点有几根线来解答图形是不是能一笔画成,具体怎么解答忘记了,这个还请您在网上查查吧,有详细的

you有啊