习题八2

习题八

　　1．判断下列各图能否一笔画成。若不是一笔画，则至少几笔才能画成？

　　2．各单位在图中用数字标出，彼此间有路相通。一邮递员从邮局出发，向各单位传递邮件，他能否不走重复路线，也不经重复单位，又回到邮局？

　　3．一个邮递员投递信件的街道如图所示。图上数字表示各段街道的公里数。他从邮局出发，要走遍各街道，最后回到邮局，请为他设计一条最合理的路线，全程要走多少公里？

　　4．一个投递员投递的街区如图所示。图上数字表示各街道的长度。他从邮局出发，走遍各街道，最后回到邮局。请为他设计一条最优投递路线，并求出全程的公里数。