哥尼斯堡七桥问题有解吗

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 12:48:31
哥尼斯堡七桥问题有解吗哥尼斯堡七桥问题有解吗哥尼斯堡七桥问题有解吗无法完成.有个人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点后来大数学家欧拉把它转化成一个几何问题(

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

哥尼斯堡七桥问题有解吗

无法完成.

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

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

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

you有啊