世界著名的三笔画问题

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

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

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

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

0
纠错

猜你喜欢

世界著名的三笔画问题
问答乎 m.wendahu.com