搜索
首页 教育/科学 学习帮助

能否不重复走遍所有桥到达对岸吗?

一条河中间有二座小岛,周围有六座桥与两岸相通,能否不重复走遍所有桥到达对岸吗?

全部回答

2013-09-18

0 0
用点表示小岛与河岸,用连接两点的线表示连接相应两地的桥,如图,由于此图中有A和C两个奇点,虽然可以一笔画出此图形,但起点和终点必须为A和C,所以要想以C和D分别为起始点和终点,是无法一笔画出此图形的,所以不能找到一条路线,从一岸出发,不重复走遍所有的桥,然后到达对岸.

2013-09-18

223 0
行吧,因为6座桥是两两想通的。

类似问题换一批

热点推荐

热度TOP

相关推荐
加载中...

热点搜索 换一换

教育/科学
学习帮助
出国/留学
院校信息
人文学科
职业教育
升学入学
理工学科
外语学习
K12
学习帮助
学习帮助
举报
举报原因(必选):
取消确定举报