图6.1中A,B,C,D,E,F分别代表岛和陆地,它们之间有桥相连,问一个人能否经过图中的每座桥恰好一次既无重复也无遗漏?

admin2015-01-12  48

问题 图6.1中A,B,C,D,E,F分别代表岛和陆地,它们之间有桥相连,问一个人能否经过图中的每座桥恰好一次既无重复也无遗漏?

选项

答案用点代表岛和陆地,边代表桥,得图6.2。在图6.2中有两个奇点D与E,因而一个人从D出发到E,或从E出发到D,可以做到经过每一座桥一次既无重复也无遗漏。

解析
转载请注明原文地址:https://jikaoti.com/ti/8CLaFFFM
本试题收录于: 物流数学题库理工类分类
0

最新回复(0)