3笔连成如下图案,求详细过程。不允许重笔。

[复制链接]
查看11 | 回复1 | 2012-8-17 19:05:41 | 显示全部楼层 |阅读模式
不可能,由欧拉定理可知一笔画:⒈凡是由偶点(偶数条线的交点)组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。⒉凡是只有两个奇点(奇数条线的交点)的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成该图有8个奇点,故至少需4笔...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行