一笔画问题
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/14 18:44:06
![一笔画问题](/uploads/image/z/1801394-26-4.jpg?t=%E4%B8%80%E7%AC%94%E7%94%BB%E9%97%AE%E9%A2%98)
xURA<&U|@JS,MEhyY@]`Egv,^-Ovtӧƺꦢ*nPok6֓p@=K]*n{UR'/&)r̒7r7_TYֈjtob|ҷyVϱBx8oɭp]1?T}5,2k^Sd
5Y;bP7ؓIc0t%Yn@yƈIGL8~WM
1)28SiKp느a Y*xEqfPk%Hp 5\*S_G 9u3}Ƈ'xzܷ(FUF%,D$7ud7d.AP9P߫kC_;/o;8,[َ lE FMĽtv5'^,ObǺG2R(:_#@7ZGqbၘi-I~J}u=dvc~ I7;-QQ
OldոU+@ȼhf ;b!ryq?0Z\
r:rNQwN#`=(<b_d5ymCu#@ΣYg='sz[YÉ$群O)uZoC֓&%%ͧdQ6O4\0/%
!ˆR[VƸcVpOJw7[95{/HwS)P_
一笔画问题
一笔画问题
一笔画问题
数学题类型名,最著名的是七桥问题(欧拉解答).一笔画的概念是讨论某图形是否可以一笔画出.图形中任何端点根据所连接线条数被分为奇点、偶点.只有所有点为偶点的图形和只有两个奇点的图形可以一笔画.只有偶点的图形不限出发点,只有两个奇点必然从其中一点出发到另一点结束.在任何图形中,奇点都是成对出现的,没有奇数个奇点的图形. ■⒈凡是由偶点组成的连通图,一定可以一笔画成.画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图. ■⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成.画时必须把一个奇点为起点,另一个奇点终点. ■⒊其他情况的图都不能一笔画出.(奇点数除以二便可算出此图需几笔画成.)
若图形中每一个点都连接偶数个线段或者仅仅其中有两个点连着着奇数个线段的话则这个图形可以一笔画花完~其他的均不能一笔画画完
只有当笔沿着一条弧线到达交点后,又能沿着另一条 弧线离开,也就是交汇于这些点的弧线成双成对时,一笔画才能完成,这样的交点就称为“偶点”。如果交汇于这些点的弧线不是成双成对,也就是有奇数条,则一笔画就不能实现,这样的点又叫做“奇点”。...
全部展开
只有当笔沿着一条弧线到达交点后,又能沿着另一条 弧线离开,也就是交汇于这些点的弧线成双成对时,一笔画才能完成,这样的交点就称为“偶点”。如果交汇于这些点的弧线不是成双成对,也就是有奇数条,则一笔画就不能实现,这样的点又叫做“奇点”。
收起
即平面上由曲线段构成的一个图形能不能一笔画成,使得在每条线段上都不重复