一笔画遍历无重复路径探索.pptVIP

会计学1不重复(chóngfù)的路——一笔画问题PPT课件第一页，共19页。第1页

一笔画(bǐhuà)问题不走回头路(zǒuhuítóulù)“乡村少年宫”爱好(xìngqù)数学班第六讲第1页/共19页第二页，共19页。第2页

从图形上某一点(yīdiǎn)出发，连续不断又不重复，一笔画成某种图形，这种图形就叫一笔画。连续不断又不重复(chóngfù)一笔画(bǐhuà)第2页/共19页第三页，共19页。第3页

为何有的图形能一笔画成，有的图形却不能一笔画成呢？一笔画图形有哪些特点?研究(yánjiū)一笔画问题，先要了解图形的特点。下面(xiàmian)的图形能一笔画成吗？第3页/共19页第四页，共19页。第4页

任何图形都是由点、线组成.图形中的点能够(kěyǐ)分为偶点和奇点两大类。从一种点出发的线的数量(shùliàng)是偶数的叫偶点。AA是偶点。从一种点出发的线的数量(shùliàng)是奇数的叫奇点。B是奇点。B第4页/共19页第五页，共19页。第5页

下面(xiàmian)哪些是奇点，哪些是偶点？1.奇点2.偶点3.偶点4.奇点5.偶点偶奇奇偶偶第5页/共19页第六页，共19页。第6页

活动：以同桌为单位，讨论以下图形的单数点、双数(shuāngshù)点的个数，试试能不能一笔画成，完毕表格。第