世界著名的三笔画问题


世界著名的三笔画问题

文章插图

三笔画问题就是给定一个图形用三笔画出 。
如果不用折角的方法是不可能画出来的因为一笔画出的图形 , 只可能有0、2个奇数点 , 奇数点就是指图形中与该点相连的线的条数是奇数,由于该图形共有8个结点,且都是奇数点,所以每画一笔必然只能最多减少2个奇数点,因此至少要用4笔才能画出这个图形 。
而如果用折纸的方法,最后一笔只要画到折过纸的背面连上在图中连不到的那个点,再画最后一笔就可以 。
【世界著名的三笔画问题】总之 , 直接在图中画出不可能 。


    特别声明:本站内容均来自网友提供或互联网,仅供参考,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。