一笔画问题中奇点是什么意思?

 我来答
jiojio聊生活
高粉答主

2022-12-23 · 繁杂信息太多,你要学会辨别
知道大有可为答主
回答量:7155
采纳率:100%
帮助的人:108万
展开全部

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

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

一笔画中可以有0个奇数点(就是在一幅图中,没有奇数点,全部为偶数点)或者2个奇数点。

一笔画问题就是判断奇点的个数,要是0或2,就可以一笔完成,大于2,就不能了,还可以做推广,比如奇点数为4,要2笔;为6,要3笔而且在存在奇点的情况下,一定要从奇点出发。



扩展资料

数学家欧拉找到一笔画的规律是:

1、凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。

2、凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。

3、其他情况的图都不能一笔画出。(有偶数个奇点除以二可以算出此图至少需几笔画成。)

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式