解决哥尼斯堡七桥问题的算法是怎样的?
题目
解决哥尼斯堡七桥问题的算法是怎样的?
答案
如果每座桥只能走一次,那么除了起点以外,当一个人由一座桥走到一块陆地时,这个人必须从另外一座桥离开这块陆地.那么对每块陆地来说,有一座进入的桥就应该对应一座离开的桥.那么在每一块陆地连接的桥数应该为偶数.但七桥连出来是奇数,所以一个人不能一次走完七座桥.欧拉终于证明了他的结论.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 因有紧急通知,李老师要把通知通过电话转达给位于不同位置的10名学生,若用最优方案
- theirs its怎么读
- Tom was an eight-year-old boy.He come to a new town with his parents.His family was very rich(富有
- 已知a的四分之一等于b的五分之一(a、b均不为0),那么a=b、a>b还是b>a啊?
- ___many times,tom stilldid not know what i meant then ___many times,he finally understood it
- 一做匀减速直线运动的问题,经3S整速度减小到0.
- 假如我有一笔钱 在哪找
- 丙酮的作用及性质,它对哪些金属具有腐蚀性,使用时的注意事项,肯谢兄长赐教!最好全面一点…
- arcsin2分之根号3加arccos(负2分之根号三)加arctan(负一)=?急
- 教室长10米,宽8米,图上比列为1·500,请问在图上长宽各要画多长