哥尼斯堡七桥问题的解法
生活百科 2023-09-20 12:32:54
哥尼斯堡七桥问题的解法是很多人都会遇到的问题，问题解决之后会使人心情愉悦，所以今天小编就给大家带来的详细讲解一下，大家一起来看看吧。
求解原理:一个图中的任意一个端点，根据连线的数量，分为奇点和偶点。只有偶数点的图和只有两个奇点的图才能画出笔画。只有偶数点的图没有起点，只有两个奇点必须从一点开始到另一点。在任何图中，奇点都是成对出现的，不存在奇奇点的图。
任何由偶数点组成的连通图都可以一笔画出，画的时候可以用任意一个偶数点作为起点，最后以这个点作为终点完成图形；只有两个奇点的连通图都是偶点，可以一笔画出来。画图时，一个奇点必须是起点，另一个奇点必须是终点。其他情况也不是一笔就能画出来的。
标签：
上一篇：正方体的展开图有几种下一篇：酒色财气怎么理解
相关文章