首页 > 经验 > 世界著名的三笔画问题

世界著名的三笔画问题

   来源:趣知咖    阅读: 2.53W 次
字号:

用手机扫描二维码 在手机上继续观看

手机查看

世界著名的三笔画问题

三笔画问题就是给定一个图形用三笔画出。

如果不用折角的方法是不可能画出来的因为一笔画出的图形,只可能有0、2个奇数点,奇数点就是指图形中与该点相连的线的条数是奇数,由于该图形共有8个结点,且都是奇数点,所以每画一笔必然只能最多减少2个奇数点,因此至少要用4笔才能画出这个图形。

而如果用折纸的方法,最后一笔只要画到折过纸的背面连上在图中连不到的那个点,再画最后一笔就可以。

总之,直接在图中画出不可能。