哥尼斯堡七桥问题与一笔画
2020年7月27日 - 网易
由上可知,如果一个图形可以一笔画出来,由上分析,可得如下结论,须满足如下两个条件:(1)图形必须是连通的(图中的任一点通过一些线一定能到达其他任意一点)。(2)图中的“奇点”数只能是0或2,我们也可依此来检验图形是否可一笔画出。回头来看看“七桥问题”,图1中的4个点全都是“奇点”,可知图不能“一笔...
详情
由上可知,如果一个图形可以一笔画出来,由上分析,可得如下结论,须满足如下两个条件:(1)图形必须是连通的(图中的任一点通过一些线一定能到达其他任意一点)。(2)图中的“奇点”数只能是0或2,我们也可依此来检验图形是否可一笔画出。回头来看看“七桥问题”,图1中的4个点全都是“奇点”,可知图不能“一笔...