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