过桥小学问题

来源:百度知道 编辑:UC知道 时间:2024/05/01 20:19:03
如图所示,小圆点是岛,连接各岛之间的线段是桥,一个旅游者从宾馆出发,每座桥只能走一次(岛可重复经过),再回到宾馆,那么他最多能走过多少座桥?(2004年福州市小学“迎春杯”数学竟赛)
有没有什么方法呢,谢谢

总计是35座桥。

根据一笔画规则,要回到起点,必须所有点都是偶数连接。
图中有8个点是奇数连接。就是要去掉4个连接。

最多过31座桥

20座桥

29座桥,我数过了。

31座