一笔连成一个正方形并且正方形对角线相连,不能重复

[复制链接]
查看11 | 回复4 | 2012-4-11 11:00:30 | 显示全部楼层 |阅读模式
其实这就是著名的七桥问题。要想一笔画,需具备的充要条件是它们是连通的,且奇顶点(通过此点线或弧的条数是奇数)的个数为0或2.(对这句话的理解是:当图形为封闭图形时,起点与终点重合,起点应连着两条线,出发的线与返回的线,其余中间的过路点一定是连着两条线,所以此时奇顶点为0个,若图形不是封闭图形,起点与终点只连着一条线,所以奇顶点有2个。)而正方形中有4个顶点,若将正方形并且正方形对角线相连,则每个顶点处都连着3条线,即奇顶点有4个,所以不符合一笔画原理。所以不可能画出。若还不明白到百度查查七桥问题就行...
回复

使用道具 举报

千问 | 2012-4-11 11:00:30 | 显示全部楼层
一笔画图形的必要条件是:奇节点数目是0或者2本题奇节点数目是4,所以不可能做到...
回复

使用道具 举报

千问 | 2012-4-11 11:00:30 | 显示全部楼层
晕。。。骗小孩的...
回复

使用道具 举报

千问 | 2012-4-11 11:00:30 | 显示全部楼层
做不到,别费心了...
回复

使用道具 举报

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

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行