欧拉七桥问题

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

连通图可以一笔画的充要条件是:奇点的数目不是0 个就是2 个。

七桥问题:奇点是4个,所有不可能不重复的一笔画成。

猜你喜欢

转载自itace.iteye.com/blog/2326288