您的位置:首页 >综合 > 正文

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

来源:十分生活网2023-06-14 07:48:09


(资料图片)

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

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

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

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

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

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

网友点评