怎样的图形才能一笔成画

 我来答
妖感肉灵10
2022-12-19 · TA获得超过6.3万个赞
知道顶级答主
回答量:101万
采纳率:99%
帮助的人:2.3亿
展开全部

瑞士数学家欧拉在1736年发表的论文《柯尼斯堡的七桥》中解决了一笔画问题,其规律是:

1、由偶点(偶点就是由一点出发延伸出的线条数为偶数)组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。

2、只有两个奇点(奇点就是由一点出发延伸出的线条数为奇数)的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。

下面我们举例说明

如下图,没有奇点,画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。

如下图,红色圈圈都为奇点数,画时必须把一个奇点为起点,另一个奇点终点。

扩展资料:

对于奇点超过2的图形需要几笔画呢?

奇点点数目有N个,则说明该图形为N/2笔画成。

如下图,红色圈圈都为奇点数,奇点为4,需要2笔画。

参考资料:百度百科-七桥问题

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

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式