您的位置首页百科问答

一笔画

一笔画

请问LZ,你是考人还是被人考啊?这就是七桥问题的简化图,由于图中共有4点,4个奇点,0个偶点,所以无法一笔画。

相关资料:凡是可以一笔画的,必须是全是偶点的连通图或者只有2个奇点的连通图,所谓偶点,是指若通过此点的线段有偶数条,以此类推,奇点就是通过此点的线段有奇数条,而且有一下规律:

1.凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。

2.凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点为终点。

详情请参考欧拉一笔画或七桥问题,望采纳!O(∩_∩)O