生活资讯

当前位置/ 首页/ 生活资讯/ 正文

哥尼斯堡七桥问题的判定规则 哥尼斯堡七桥问题的解法

导读 大家好,我是东南,我来为大家解答以上问题哥尼斯堡七桥问题的判定规则,哥尼斯堡七桥问题的解法很多人还不知道,现在让我们一起来看看吧!...

大家好,我是东南,我来为大家解答以上问题哥尼斯堡七桥问题的判定规则,哥尼斯堡七桥问题的解法很多人还不知道,现在让我们一起来看看吧!

大家好,业小编来为大家讲解下。哥尼斯堡七桥问题的解法这个很多人还不是很了解,现在让我们一起来看看吧!

1、解法原理:图形中任何端点根据所连接线条数被分为奇点、偶点,只有所有点为偶点的图形和只有两个奇点的图形可以一笔画,只有偶点的图形不限出发点,只有两个奇点必然从其中一点出发到另一点结束,在任何图形中,奇点都是成对出现的,没有奇数个奇点的图形。

2、凡是由偶点组成的连通图,一定可以一笔画成,画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图;凡是只有两个奇点的连通图,其余都为偶点,一定可以一笔画成,画时必须把一个奇点为起点,另一个奇点为终点;其他情况的图都不能一笔画出。

本文哥尼斯堡七桥问题的解法到此分享完毕,希望对大家有所帮助。

本文到此讲解完毕了,希望对大家有帮助。