哥尼斯堡七桥问题的解法
2024-09-30 19:16:53
解法原理:图形中任何端点根据所连接线条数被分为奇点、偶点,只有所有点为偶点的图形和只有两个奇点的图形可以一笔画,只有偶点的图形不限出发点,只有两个奇点必然从其中一点出发到另一点结束,在任何图形中,奇点都是成对出现的,没有奇数个奇点的图形。
凡是由偶点组成的连通图,一定可以一笔画成,画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图;凡是只有两个奇点的连通图,其余都为偶点,一定可以一笔画成,画时必须把一个奇点为起点,另一个奇点为终点;其他情况的图都不能一笔画出。
- 上一篇:哥尼访溶液的作用
- 下一篇:哥萨克骑兵刀为什么没有护手
猜你喜欢
-
用医保卡去医院看牙齿可以报销吗
阅读量:45 -
租房一般要问清楚哪些问题
阅读量:57 -
如何选购儿童三轮车
阅读量:24 -
烤漆门如何补漆
阅读量:53 -
黑色车漆面白斑如何处理
阅读量:38 -
怎么正确护理头发
阅读量:95 -
卫生间防水需要注意哪些
阅读量:91 -
羽绒服漏绒怎么解决
阅读量:38 -
怎样选购水管
阅读量:81 -
海苔如何选购
阅读量:88
猜你喜欢
-
阅读量:78
-
阅读量:8
-
阅读量:50
-
阅读量:96
-
阅读量:85
-
阅读量:32
-
阅读量:66
-
阅读量:62
-
阅读量:36
-
阅读量:23