一笔画问题
- 时间:2020-04-12 11:38:36
- 分类:数学世界
- 阅读:175 次
数学百题之四:一笔画问题:下面这些图形你能一笔画出来吗?(不重复画)

分析与解:一笔画需要解决两个关键问题。一个是这幅图能不能一笔画?另一个是,若能一笔画,应该怎样画?对于这两个问题,数学家欧拉在1736年研究了“哥尼斯堡七桥”的问题后,做了相当出色的回答。他指出,如果一幅图是由点和线连接组成,那么与奇数条线相连的点叫“奇点”;与偶数条线相连的点叫“偶点”。
例如,在下图 中,B 为奇点,A 和C 为偶点。

如果一幅图的奇点的个数是0 或是2,这幅图可以一笔画,否则不能一笔画。这是对第一个问题的回答。欧拉又告诉我们,如果一幅图中的点全是偶点,那么,你可以从任意一个点开始画,最后还回到这一点;如果图中只有两个奇点,那么必须从一个奇点开始画,并结束于另一个奇点。
本题的4 幅图,其中图(1)、(4)各有两个奇点,图(2)、(3)的奇点个数为0。因此这4 幅图都可一笔画。画法请参看下图:

如何为WordPress导航菜单、标签、出站等链接添加nofollow标签属性 如何设置WordPress的RSS feed更新频率 利用WordPress开发者调试模式解决PHP500内部服务器错误 正确屏蔽 WordPress 版本号的代码 WordPress插件WP First Letter Avatar代码版 让WordPress文章内链接在新窗口打开的方法 如何让wrodpress在分类列表页显示其下子分类文章列表 如何下载WordPress官网插件的旧版本 剧场有多少座位 荷叶覆盖面积正好占池塘面积的四分之一
- 评论列表
-
- 添加评论