世界著名的三笔画问题

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

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

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

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

世界著名的三笔画问题相关文章：