当前位置:首页>维修大全>综合>

一笔画图形中什么是偶点 什么是奇点(一笔画的奇点和偶点图解)

一笔画图形中什么是偶点 什么是奇点(一笔画的奇点和偶点图解)

更新时间:2024-06-13 15:33:32

一笔画图形中什么是偶点 什么是奇点

偶点是图形在该点处有偶数条线岀入,奇点是该点处有奇数条。一笔能否将所有点及线段画完,需要出现全是偶点或有两个奇点其余是偶点

这是图论里面的知识,对于一个图中的一个点来说,进出该点处的线的条数是奇数的就是奇点,偶数的就是偶点。(一副图能够一笔画的条件是:图中所有结点要么全是偶点;要么恰好有两个奇点,其他全是偶点)

更多栏目