内容正文:
1
多笔画问题(一)
下面一共有 11 个图,哪些图可以一笔画出。
哥尼斯堡七桥问题:
下图是一个公园的平面图。欧拉、挑战者二人同时分别从 A,B 出发,以相同的速度走遍所
有的街道,最后到达 C。如果允许两人在遵守规则的条件下可以选择最短路径的话,问两人
谁能最先到达 C?
(★★)
(★★★)
2
判断下列图形能否一笔画。如果可以,给出一种画法,若不能,请加一条线或去一条线,将
其改成可一笔画的图形。
6 个人传球,每两人之间至多传 1 次,那么最多共进行多少次传球?
新新派的街道图是由一些长方形所构成,如下图。新新崽要从 A 点出发巡逻,行经每一条
路段至少一次后回到 A 点。请问他至少要行走多少米?
(★★★★)
(★★★★)
3
测试题
1.(★★)
下面的图形可以一笔画吗?
A.可以 B.不可以 C.无法确定 D.以上答案都不对
2.(★★★)
判断下面的这幅图形能否一笔画出。
A.能 B.不能 C.不确定 D.以上答案都不对
3.(★★★★)
下图中,加一条线或去一条线后,一笔画出这个图形。做法正确的有( )个。
①去掉边 BA
②去掉边 AB 或添边 AC
③去掉边 BC 或添边 AC
④去掉边 DC
A.1 个 B.2 个 C.4 个 D.3 个
4.(★★★★)
下图是国际奥委会的会标,你能一笔把它画出来吗?
A.可以 B.不可以 C.无法确定 D.以上答案都不对
5.一个邮递员的投递范围如图,图上的数字表示各段街道的长度,请你设计一条最短的投
递路线,求出全程是多少?
A.48 B.52 C.38 D.46
$$