第三章-欧拉图和哈密顿图(共16页).doc

精选优质文档-倾情为你奉上第三章 欧拉图与哈密顿图（七桥问题与一笔画，欧拉图与哈密顿图）教学安排的说明章节题目：3.1环路；3.2 欧拉图；3.3 哈密顿图学时分配：共2课时本章教学目的与要求：认识七桥问题的实质，理解一笔画问题的解决方法，会正确理解关于欧拉图和哈密顿图的判断定理，并进行识别其它：由于欧拉图与一笔画问题密切相关，因此本章首先从一笔画问题讲起，章节内容与教材有所不同。课 堂 教 学 方 案课程名称：3.1环路；3.2欧拉图；3.3哈密顿图授课时数：2学时授课类型：理论课教学方法与手段：讲授法教学目的与要求：认识七桥问题的实质，理解一笔画问题的解决方法，会正确理解关于欧拉图和哈密顿图的判断定理，并进行识别教学重点、难点：（1） 理解环路的概念； （2） 掌握欧拉图存在的充分必要条件； （3） 理解哈密顿图的一些充分和必要条件；教学内容：看图1，有点像“回”字，能不能从某一点出发，不重复地一笔把它画出来？这就是中国民间古老