信息互动

当前位置/ 首页/ 信息互动/ 正文

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

导读 大家好,小石来为大家解答以上问题。哥尼斯堡七桥问题的判定规则,哥尼斯堡七桥问题的解法这个很多人还不太了解,现在一起来瞧瞧吧! 1、求

大家好,小石来为大家解答以上问题。哥尼斯堡七桥问题的判定规则,哥尼斯堡七桥问题的解法这个很多人还不太了解,现在一起来瞧瞧吧!

1、 求解原理:一个图中的任意一个端点根据连线的个数分为奇点和偶点,只有偶点的图和只有两个奇点的图才能画一笔。

2、 只有偶点图不局限于起点,只有两个奇点必须从一点开始到另一点。在任何图中,奇点都是成对出现的,没有奇数编号的图。

3、 任何由偶数点组成的连通图都可以一笔画出,画的时候可以用任意一个偶数点作为起点,最后以这个点作为终点完成图形;只有两个奇点的连通图都是偶点,可以一笔画出来,画的时候必须取一个奇点作为起点。

4、 另一个奇点是终点;其他情况也不是一笔就能画出来的。

关于哥尼斯堡七桥问题的判定规则,哥尼斯堡七桥问题的解法的介绍到此结束,希望对大家有所帮助。