一笔画问题

  • 时间:2020-04-12 11:38:36
  • 分类:数学世界
  • 阅读:175 次

数学百题之四:一笔画问题:下面这些图形你能一笔画出来吗?(不重复画)

 一笔画问题1

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

例如,在下图 中,B 为奇点,A 和C 为偶点。

一笔画问题2

如果一幅图的奇点的个数是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官网插件的旧版本  剧场有多少座位  荷叶覆盖面积正好占池塘面积的四分之一 
评论列表
添加评论