满足何种条件的连通图能一笔画出?

2017-02-15 15:12 我要评论 来源: 长江网
调整字体

  满足何种条件的连通图能一笔画出?如果能的话,怎样画?瑞士数学家欧拉在1736年发表的论文《柯尼斯堡的七桥》中解决了一笔画问题,其规律是:

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

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

  3. 其他情况的图都不能一笔画出。

  责编:江婧

扫二维码上长江网移动端
分享到: 0

相关阅读

文化社会

财经健康

旅游青春