当前位置:首页 > 游戏信息 > 正文

请读完题,看看怎么画才能一笔画完,不重复。

请读完题,看看怎么画才能一笔画完,不重复。-第1张-游戏信息-龙启网

1. 答案是无解的,你要记住,七桥问题即:能否笔不离纸,不重复地一笔画完整个图形。

2. “一笔画”问题,数学分析:一笔画有起点和终点,起点和终点重合的图形称为封闭图形,否则便称为开放图形。

3. 除起点和终点外,一笔画中间可能出现一些曲线的交点。

4. 只有当笔沿着一条弧线到达交点后,又能沿着另一条弧线离开,也就是交汇于这些点的弧线成双成对时,一笔画才能完成。

5. 这样的交点就称为“偶点”。

6. 如果交汇于这些点的弧线不是成双成对,也就是有奇数条,则一笔画就不能实现。

7. 这样的点又叫做“奇点”结论:若是一个一笔画图形,要么只有两个奇点,也就是仅有起点和终点,这样一笔画成的图形是开放的;要么没有奇点,也就是起点和终点连接起来,这样一笔画成的图形是封闭的。

8. 由于七桥问题有四个奇点,所以要找到一条经过七座桥,但每座桥只走一次的路线是不可能的。