离散数学--教案 第6章6.3-6.4 哈密顿图 .docx

课堂教学设计21

章节（专题）

第6章特殊的图

计划学时

2

课题（内容）

6.3哈密顿图6.4平面图

教育

教学

目的

1.理解二部图与完全二部图的定义

2.掌握匹配的含义（极大匹配、最大匹配、完美匹配、完备匹配）

3.理解HALL定理及其应用

4.掌握平面图的基本概念

5.掌握极大平面图与极小非平面图的判定

6.思政目标：通过库拉托夫斯基定理判断一个图是否为平面图。这一过程能引导学生用辩证的眼光看待事物，认识到事物之间的相互转化与对立统一关系。同时，平面图在集成电路设计、地图绘制等应用场景中，涉及整体布局与局部细节的协调，有助于培养学生从系统角度思考问题的能力

教学