内容正文:
一笔画
学习目标
1、判断是不是一笔画图形;
2、怎么画;
3、怎么改成一笔画。
例1
(1)
(4)
(2)
(3)
特点:(1) (2)是不连通图
(3)(4)是连通图
判断一下图形是否能一笔画出
例2
下面的连通图那些可以一笔画出,那些不能?
方法:
1、标奇偶点;2、看奇点个数:都是偶点得一定可以,并且从任意点开始,还是到这一点结束;只有两个奇点,其余都是偶点得可以一笔画出,但必须以其中那个一个奇点位起点,另一几点位终点;奇点个数超过两个就一定不能一笔画出。
(1)
2
2
2
2
2
2
2
2
(2)
4
3
3
2
2
4
4
4
4
(4)
3
3
3
3
3
3
6
(3)
3
3
3
4
2
2
2
2
2
例3
判断下面图形是否能一笔画出,如果不能请改成可以一笔画得图形
2
2
2
2
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
(1)
(2)
(3)
改为一笔画:减少奇点得个数
例5
两个小朋友分别在智力迷宫的AB两个出口处,以相同的速度同时出发,走遍迷宫的每一条路,最后从C处出来,问:从哪个入口出发的小朋友可以最先出来。
入口A
出口C
入口B
提示:要想走完每一条路,又能尽快出来,那么最短的路线就是不重复的走。
2
2
2
2
4
3
3
4
4
回顾总结
1、如何判断是不是一笔画
第一步:先看是不是连通图
第二步:标奇偶点,看奇点个数(两个以 上的不可以)
2、如何一笔画出
第一种:都是偶点的,从任意点开始,还是到这一点结束
第二种:只有两个奇点的,必须以其中一个奇点位起点, 另一几点位终点;
3、如何改成一笔画
关键是想办法减少奇点得个数
$$