(资料图片)
大家好,小石来为大家解答以上问题。哥尼斯堡七桥问题的判定规则,哥尼斯堡七桥问题的解法这个很多人还不太了解,现在一起来瞧瞧吧!
1、求解原理:一个图中的任意一个端点根据连线的个数分为奇点和偶点,只有偶点的图和只有两个奇点的图才能画一笔。
2、只有偶点图不局限于起点,只有两个奇点必须从一点开始到另一点。在任何图中,奇点都是成对出现的,没有奇数编号的图。
3、任何由偶数点组成的连通图都可以一笔画出,画的时候可以用任意一个偶数点作为起点,最后以这个点作为终点完成图形;只有两个奇点的连通图都是偶点,可以一笔画出来,画的时候必须取一个奇点作为起点。
4、另一个奇点是终点;其他情况也不是一笔就能画出来的。
关于哥尼斯堡七桥问题的判定规则,哥尼斯堡七桥问题的解法的介绍到此结束,希望对大家有所帮助。