奇点偶点是什么意思,在一笔画中,如何判断奇点,如何判断偶点?

由一点引出的线段为奇数个,则这个点为奇点;由一点引出的线段为偶数个,则这个点为偶点 。一个图形判断能否被一笔画下来,关键是看奇点的个数:当奇点为0个或者2个时(不可能为一个,奇点都是成对出现),可以被一笔画下来,反之则不能 。

奇点偶点是什么意思,在一笔画中,如何判断奇点,如何判断偶点?

文章插图
在一笔画中,如何判断奇点,如何判断偶点?
【奇点偶点是什么意思,在一笔画中,如何判断奇点,如何判断偶点?】由一点引出的线段为奇数个,则这个点为奇点 由一点引出的线段为偶数个,则这个点为偶点 一个图形判断能否被一笔画下来,关键是看奇点的个数: 当奇点为0个或者2个时(不可能为一个,奇点都是成对出现),可以被一笔画下来,反之则不能 。
什么是图形的奇点数?
【图论知识点】欧拉曾经说过,一个图形如果要能一笔画出,图形内所有点要么全是偶点,要么只有两个奇点 。什么是偶点,什么是奇点,咱不解释 。
那么如果你要几笔画出,那就去配对,比如说,你的图形中有6个奇点,那么要3笔,两两一对 。如果是7个奇点,那对不起,绘制过程中,肯定有重复的边(或者点),因为如果要几笔画,肯定存在一个奇点,只进不出,或者只出不进 。