作业帮 > 数学 > 作业

如何判断一个图形是否可以一笔不重地画出 ■⒈凡是由偶点组成的连通图,一定可以一笔画成.画时可以把任一

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/08 14:16:05
如何判断一个图形是否可以一笔不重地画出 ■⒈凡是由偶点组成的连通图,一定可以一笔画成.画时可以把任一
偶点为起点,最后一定能以这个点为终点画完此图。
■⒉凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。
■⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)
奇点呢?
图形中的线与线相交处为节点,简称为“点”,从某节点出发的线条数是偶数的,把该节点叫做“偶点”,而把引出奇数条线的节点叫做“奇点”.
例如×字形中间的交点有4条出线,该交点为偶点;
日字形左右中部两节点各有3条出线,是两个奇点.