一笔画问题中用奇点判断是否可以一笔完成

来源:互联网 发布:网络摄像机密码忘记 编辑:程序博客网 时间:2024/05/12 21:48

奇点: 从这一点出发的线段数为奇数条

偶点: 从这一点出发的线段数为偶数条

一笔画图:所有的点都被线段链接起来,任意一点,都可以通过线段到达其它任意一点。

可以一笔画出的图中可以有0个奇数点或者2个奇数点。奇数点都是成对出现的。大于2个奇数点就不能一笔完成。而且存在奇数点的情况下一定要从奇数点出发。

还可以推广一下,4个奇数点需要两笔才能画完,6个需要3笔。

0 0
原创粉丝点击