偶数点和奇数点与七桥问题的关系

来源:百度知道 编辑:UC知道 时间:2024/05/19 21:25:32
帮忙想想了@-@

简单来说就是

一个能一笔画成的图至多只有2个奇数点

7桥问题因为有超过2个以上的奇数点,所以是不可能不重复的走完所有的路的

2个奇点可以走完
方法是从奇点出发 回到奇点
用次方法分析7桥问题即可

如果有N条边相交于一点 我们就把N称为这个点的次
如果次为偶数 则称该点为偶数点 如果是奇数就为奇数点
而七桥问题的实质就是一笔画的问题 如果满足可以一笔就把所有的点都连上 就要满足:奇数点的个数为两个 只要满足这个条件 就可以一笔画