另一几点位终点;
❖ 3、如何改成一笔画
❖ 关键是想办法减少奇点得个数
2
提示:要想走完每 一条路,又能尽快 出来,那么最短的 路线就是第一步:先看是不是连通图 ❖ 第二步:标奇偶点,看奇点个数(两个以 上的不可以)
❖ 2、如何一笔画出
❖ 第一种:都是偶点的,从任意点开始,还是到这一点结束 ❖ 第二种:只有两个奇点的,必须以其中一个奇点位起点,
6
3
3
4
3
4
3
3
2
(2)
方法:
2
2
2
(3)
1、标奇偶点;2、看奇点个数:都是偶点 得一定可以,并且从任意点开始,还是到 这一点结束;只有两个奇点,其余都是偶 点得可以一笔画出,但必须以其中那个一 个奇点位起点,另一几点位终点;奇点个 数超过两个就一定不能一笔画出。
例3
23
判断下面图形是否能一笔画出,如果不能请改
学习目标
❖ 1、判断是不是一笔画图形; ❖ 2、怎么画; ❖ 3、怎么改成一笔画。
例1 判断一下图形是否能一笔画出
(1)
(2)
(3)
特点:(1) (2)是不连通图 (3)(4)是连通图
(4)
例2 下面的连通图那些可以一笔画出,那些不能?
22
3
2
2
3
2
2
44 2
2
44
2
22 (1)
3
3
3 (4)
3
成可以一笔画得图形
4 32
3
4
4
4
4
4
4
4
3
4
3
2 33
2
4
4
(1)