一笔画和七桥问题.pptxVIP

实验与探究七桥问题与一笔画“七桥问题”能不能既不重复又不遗漏地一次相继走遍这七座桥？哥尼斯堡七桥问题能不能既不重复又不遗漏地一次相继走遍这七座桥？⑥①②⑤⑦试一试③④建立数学模型把河的两岸、两个小岛看成四个点把七座桥看成是七条线转化成数学模型后如图所示ADCB一笔画问题BABAC数学模型建立好之后，那么“七桥问题” 也就转化成了 “一笔画问题”所谓图的一笔画，指的就是：从图的一点出发，笔不离纸，遍历每条边恰好一次，即每条边都只画一次，不准重复. A→头部→翅膀→尾部→翅膀→嘴BA→B→C→A BDCEFACAB知识积累1.起点；2、终点 ；3、过路点；4.奇点：和某个点连接的线的条数是奇数；5.偶点：和某个点连接的线的条数是偶数；A→B→C→A CCCDDDOAAABBB操作体验下列图形能不能用一笔画出来？能能能不能024奇点个数：不能归纳与猜想请同学们分小组讨论：能够用一笔画的图形有何特征？ 能够用一笔画的图形的特征是：奇点的个数是0或2。1.当奇点个数是0的时候，任何一个点都可作起点，终点也是这个点；2.当奇点个数是2的时候，起点一定是其中的一个奇点，终点一定是另一个奇点。CDABA→B→C→D→A A→C起点→过路点→…→过路点→终点过路点都是偶点归纳与猜想1、起点和终点重合时，这一点 也为偶点，故奇点个数为0；2、起点和终点不重合时，这两点都为奇点，故奇点个数为2。