离散数学一笔画图形怎么判断(一笔画图形怎么判断)

综合百科2023-05-17 15:20:03
导读大家好,小牌来为大家解答以上的问题。离散数学一笔画图形怎么判断,一笔画图形怎么判断这个很多人还不知道,现在让我们一起来看看吧!1、一

大家好,小牌来为大家解答以上的问题。离散数学一笔画图形怎么判断,一笔画图形怎么判断这个很多人还不知道,现在让我们一起来看看吧!

1、一、一笔画的概念一笔画是讨论某图形是否可以一笔画出。

2、图形中任何端点根据所连接线条数被分为奇点、偶点。

3、只有所有点为偶点的图形和只有两个奇点的图形一定可以一笔画。

4、只有偶点的图形不限出发点,两个奇点必然从其中一点出发到另一点结束。

5、2、凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。

6、画时必须把一个奇点为起点,另一个奇点则是终点。

7、3、凡是由偶点组成的连通图,一定可以一笔画成。

8、画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。

9、二、判断一个图形是否一笔画只要大家去数这个图形中一共有多少个奇点就行了,如果这个图形中的奇点数为0或者奇点有且仅有2个的时候,那么这个图形就能被一笔画。

10、扩展资料一、奇点的概念奇点就是:从一个点出发,引出的线段数为奇数条,那么这个点就是奇点(注意:包括端点)。

11、2、只要一个点引出的线段为奇数条,无论是1,3,5,7,9……,这个点都能称之为奇点。

12、3、比如“⊥”这个图形,底边上的中点就是一个奇点,因为从它出发了三条线;而反观“×”这个图形,中间的交点就不是奇点,因为从它出发了四条线,它是个偶点。

13、二、关于多笔画图形如果奇点的个数是除了0和2以外的其他数,那么这个图形就是多笔画图形。

14、2、有个小技巧要跟大家分享,除了一笔画的图形,其他图形的笔画数=奇点数÷2。

本文到此分享完毕,希望对大家有所帮助。

免责声明:本文由用户上传,如有侵权请联系删除!