【哥尼斯堡七桥问题有解吗】-查字典问答网
分类选择

来自程飞的问题

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

  哥尼斯堡七桥问题有解吗

1回答
2020-07-26 01:27
我要回答
请先登录
邱磊

  无法完成.

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

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

2020-07-26 01:30:42

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •