一笔画问题怎么破

如题所述

第1个回答  2023-03-10

如果你说的是像我提供的图这样一个图形的话……是不可能一笔画的……O(∩_∩)O~

这图跟七桥问题的图形在特点上一致,应该没有被一笔画出的可能,看一个图形能不能一笔画可以通过以下几点判断:

■⒈凡是由偶点(由偶数根线交汇而成的点)组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。 

■⒉凡是只有两个奇点(由奇数条线交汇成的点)的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。 

■⒊其他情况的图都不能一笔画出。(有偶数个奇点除以二便可算出此图需几笔画成。) 

而这幅图所有的接点都为奇点,是不能一笔画的……具体的情况你可以百度查询一下“七桥问题”大致就能知道了……

相似回答