一笔画和最短路线.docVIP

一笔画和最短路线 一、一笔画 1. 下面的图形可以一笔画成吗？如果可以，请你用一笔画成（在图上标出箭头）；如果不能，请简单说明理由。 A组： B组： C组： （4） （5） （6） （7） 2．判断图中的三个图形，哪个图形能一笔画？为什么？请把能一笔画出的图形的画法用字母和箭头表示出来。 3．有一个邮局，负责21个村庄的投递工作，右图中的点表示村庄，线段表示道路。邮递员从邮局出发，能不重复地经过每一个村庄，最后回到邮局？4．下图是一个公园的道路平面图，要使游客走遍每条路且不重复，问出、入口应设在哪里？ 1．甲、乙、丙是三个镇，中间有一条河把甲、丙和乙隔开，如图13—12，要使这三个镇中任何两个镇之间都有最短通路，除了在甲、丙之间修一条直线型公路外，还需要在河面上架两座桥，使甲与乙、乙与丙之间也有通路．这两座桥应架在什么地方最合理． 　　2．有两条通讯路线A和B，如图13—13，通讯员从C处出发，查完两条线后到D处，作图表示他怎样走路程最短（假设到达通讯线路的任何一处