百科知识

一笔画为啥总是0个或2个奇点呢这事儿其实很简单

根据一笔画的理论,总是0个或2个奇点的原因其实很简单,这源于图论中关于欧拉路径和欧拉回路的性质。一笔画问题本质上是在探讨一个图形能否通过一次连续的笔触,不重复地画完所有边。要理解为什么奇点的数量只能是0或2,我们需要先了解奇点和偶点的概念。

在一个图中,如果一个顶点的度数(即与该顶点相连的边的数量)是偶数,那么这个顶点就是偶点;如果是奇数,就是奇点。欧拉回路是指经过图中每条边恰好一次并最终回到起点的回路,而欧拉路径则是经过每条边恰好一次但不在起点和终点重合的路径。

对于一笔画来说,如果图形存在欧拉回路,那么每个顶点都必须是偶点,因为每次经过都会使顶点的度数变化两次,回到原状态。这意味着奇点的数量必须是0个。

如果图形存在欧拉路径,那么路径的起点和终点必须是奇点,而其他所有顶点必须是偶点。因为路径从起点出发,每次经过边都会使顶点的度数变化两次,直到最后只经过一次,起点的度数变化了一次,终点的度数也变化了一次,因此起点和终点是奇点,其他顶点是偶点。这意味着奇点的数量必须是2个。

综上所述,根据一笔画的理论,奇点的数量只能是0个或2个,这是因为欧拉路径和欧拉回路的性质决定了顶点的度数变化情况。