来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/07/05 23:05:18
哥尼斯堡（加里宁格勒）过桥问题现状
现在的加里宁格勒七桥问题的原址多了一座桥,那么可否有高人能用现在的八座桥来满足一座桥只走一次然后回到原地的条件?
不知道你学习过图论吗?
这是图论中的经典题目
河水把城市分为4块,记上面的为A,中间的为B,右边的为C,下面的为D
如果满足一座桥只走一次然后回到原地,那么意味着存在欧拉回路!
但是图中,A的度为3,B的度为3,C的度为6,D的度为4,不满足存在欧拉回路的充要条件（所有点的度都为偶数）,所以说不可能一座桥只走一次然后回到原地
作业帮