免费范文>生活经验>其他

哥尼斯堡七桥问题的解法

更新时间:

解法原理:图形中任何端点根据所连接线条数被分为奇点、偶点,只有所有点为偶点的图形和只有两个奇点的图形可以一笔画,只有偶点的图形不限出发点,只有两个奇点必然从其中一点出发到另一点结束,在任何图形中,奇点都是成对出现的,没有奇数个奇点的图形。

凡是由偶点组成的连通图,一定可以一笔画成,画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图;凡是只有两个奇点的连通图,其余都为偶点,一定可以一笔画成,画时必须把一个奇点为起点,另一个奇点为终点;其他情况的图都不能一笔画出。


哥尼斯堡七桥问题的解法相关文章:

桥上的水马是什么东西

百分之七十五的酒精需要稀释吗

关于导体接地问题的解释

三字五字六字七字八字的成语

请问你怎么解决你s5闪屏问题的

七个月的宝宝正常身高多少

描写桥风光的句子

液晶屏幕可视余额银行卡是怎么解决电池问题的

寻番禺市桥好玩的地方

关于建党100周年七一经典的祝贺词

哥尼斯堡七桥问题的解法

解法原理:图形中任何端点根据所连接线条数被分为奇点、偶点,只有所有点为偶点的图形和只有两个奇点的图形可以一笔画,只有偶点的图形不限出发点,只有两个奇点必然从其中...
推荐度:
点击下载文档文档为doc格式

精选图文