导读 关于哥尼斯堡七桥问题一笔画,七桥问题一笔画答案这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!1
关于哥尼斯堡七桥问题一笔画,七桥问题一笔画答案这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!
1、1736年,欧拉证实:七桥问题的走法根本不存在。
2、同时,他发表了“一笔画定理”:一个图形要能一笔画完成必须符合两个条件,即图形是封闭联通的和图形中的奇点(与奇数条边相连的点)个数为0或2。
3、当奇点个数为0时,即图形中只有偶点(与偶数条边相连的点)时,从任一点开始,一笔画完回到此点;当奇点个数为2时,从一奇点开始,一笔画完回到另一奇点。
本文分享完毕,希望对大家有所帮助。
标签:
免责声明:本文由用户上传,如有侵权请联系删除!