来自程飞的问题
【哥尼斯堡七桥问题有解吗】
哥尼斯堡七桥问题有解吗
1回答
2020-07-26 01:27
【哥尼斯堡七桥问题有解吗】
哥尼斯堡七桥问题有解吗
无法完成.
有个人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点后来大数学家欧拉把它转化成一个几何问题(如左图下)——一笔画问题.他不仅解决了此问题,且给出了连通图可以一笔画的重要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2.
七桥所成之图形中,没有一点含有偶数条数,因此上述的任务无法完成.