作业帮怎样一笔画出这个图形,复制搜索
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 11:59:12
怎样一笔画出这个图形,复制搜索
怎样一笔画出这个图形,
复制搜索
怎样一笔画出这个图形,复制搜索
你可以看下关于一笔画的问题的算法,有超过2个奇点的图形是没法一笔画出来的
欧拉的一笔画原理是：
(1)一笔画必须是连通的(图形的各部分之间连接在一起)；
(2)没有奇点的连通图形是一笔画,画时可以以任一偶点为起点,最后仍回到这点；
(3)只有两个奇点的连通图形是一笔画,画时必须以一个奇点为起点,以另一个奇点为终点；
(4)奇点个数超过两个的图形不是一笔画.
你这个图中,圆中间的正方形的4个定点都是奇点,就是有5条线段连在这个点上
所以这图形一共是4个奇数点.只能通过4/2=2笔画出来.
⒈凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。
⒉凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。
⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)
你的图形奇点是4个，根据上述原则，不能一笔画出。...
全部展开
⒈凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。
⒉凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。
⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)
你的图形奇点是4个，根据上述原则，不能一笔画出。
收起
无解