题文

一位邮递员要送九封信．这九封信收信人的地址如图，如果邮递员从邮局出发，送完信后再回到邮局，能不能不走重复路线，将这九封信送到？

题型：解答题  难度：中档

答案

把在同一条路上的位置看成同一行或者同一列，那么： 1和邮局所在的位置看成同一个位置， 1、3、4在同一行，6、2、5在同一行，7、8、9在同一行； 1、6、7在同一列，3、2、8在同一列，4、5、6在同一列． 图可以抽象出这样一个连通图： 其中有4个奇点，奇点数量大于2个，所以不根据一笔画完成，也就是不能不走重复路线，将这九封信送到． 答：不能不走重复路线，将这九封信送到．

据专家权威分析，试题“一位邮递员要送九封信．这九封信收信人的地址如图，如果邮递员从邮..”主要考查你对  操作与策略  等考点的理解。关于这些考点的“档案”如下：

操作与策略

考点名称：操作与策略

• 通过游戏活动确定事件发生的可能性和游戏规则的公平性，从而制定游戏制胜的方法。