格尼斯堡七桥问题说明了什么问题?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 13:59:31
格尼斯堡七桥问题说明了什么问题?

格尼斯堡七桥问题说明了什么问题?
格尼斯堡七桥问题说明了什么问题?

格尼斯堡七桥问题说明了什么问题?
根据欧拉定理 :如果一个网络是连通的并且奇顶点的个数等于0或2,那么它可以一笔画出;否则它不可以一笔画出!七桥问题就是一笔划出从一座桥到这座桥本身的一个封闭图形.
你数一下七座桥的连线,会发现有4个与奇数条线相连的点,因此七桥问题无解.