当前位置:百问十四>生活百科>一笔画

一笔画

2024-10-28 15:43:10 编辑:join 浏览量:546

一笔画

请问LZ,你是考人还是被人考啊?这就是七桥问题的简化图,由于图中共有4点,4个奇点,0个偶点,所以无法一笔画。

相关资料:凡是可以一笔画的,必须是全是偶点的连通图或者只有2个奇点的连通图,所谓偶点,是指若通过此点的线段有偶数条,以此类推,奇点就是通过此点的线段有奇数条,而且有一下规律:

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

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

详情请参考欧拉一笔画或七桥问题,望采纳!O(∩_∩)O

标签:笔画

版权声明:文章由 百问十四 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.baiwen14.com/life/345673.html
热门文章