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

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

admin2015-01-12  113
问题 图6．1中A，B，C，D，E，F分别代表岛和陆地，它们之间有桥相连，问一个人能否经过图中的每座桥恰好一次既无重复也无遗漏?
选项
答案用点代表岛和陆地，边代表桥，得图6．2。在图6．2中有两个奇点D与E，因而一个人从D出发到E，或从E出发到D，可以做到经过每一座桥一次既无重复也无遗漏。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/2SVx777K
本试题收录于： 物流数学题库理工类分类
0

物流数学

理工类

相关试题推荐
随机试题
最新回复(0)