结构推理
图中A, B, C, D,E,F分别代表岛和陆地,它们之间有桥相连。问一个人能否经过图中的每座桥恰好一次既无重复也无遗漏?
【正确答案】
用点代表岛和陆地,边代表桥,得图。在这个图中有两个奇点:D和E。因而一个人从D出发到E,或从E出发到D,可以做到经过每座桥一次既无重复又无遗漏。
【答案解析】
提交答案
关闭