问答题

简答题

赛纳河流经巴黎的这一段河中有两个岛,河岸与岛间架设了15座桥。如下图所示。问:
(l)能否从某地出发,经过这15座桥各一次后再回到出发点?
(2)若不要求回到出发点,能否在一次散步中,穿过所有的桥各一次?若可以,请把路径写出。

【参考答案】

(1)不能
(2)可以,从C或D出发都能找到这样的路径。例如:C-A-C-A-C-B-C-B-A-D-A-D-......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)