蚌埠医科大学：《离散数学》课程教学资源（教案）第5章 图的基本概念（2/3）

蚌埠医学院备课教案2014一2015学年度第一学期姓名：翟菊叶职称：讲师系（部）：卫生管理系教研室：信息技术教研室专业：信息管理与信息系统专业授课时间：授课对象：13本科中更选用授课43课时离散数学离散数学（第五版）教材课程时间名称英章节授课第5章106DiscreteMathematics及内容文地点教学目的：1.理解图的有关概念：教学目的2．理解通路、回路的定义，掌握通路、回路的判断方法：与要求3.掌握图的表示方法：4.掌握最短路经与关键路径的求法教学重点：掌握最短路经与关键路径的求法教学重点难点多媒体课件主要教学方法板书教具计算机、黑板教学过程及教学方法主要教学内容时间分配5.2通路、回路和图的连通性例题分析10分钟回路的概念10分钟简单通路概念10分钟复杂通路概念20分钟定理5.310分钟定理5.410分钟连通的概念20分钟连通图的概念10分钟弱连通图的概念点割集20分钟1.课本的例题复习作业及2.例思考题3.习题1.《离散数学》，左孝凌等编著，高等教育出版社，1982；参考书籍与《离散数学及应用》（原书第四版），（美）kennethH.Rosen著，袁崇义、曲婉玲、2.常用网址王捍平等译，北京机械工业出版社，20023《离散数学题解》，曲婉玲、耿素云等编著，清华大学出版社，2008课后小结

蚌 埠 医 学 院 备 课 教 案 2014－2015 学年度第一学期 姓 名：翟菊叶 职称：讲师 系（部）：卫生管理系 教研室：信息技术 教研室 授课对象：13 本科 专业：信息管理与信息系统专业 授课时间： 课程 名称 中 文 离散数学 选用 教材 离散数学（第五版） 授课 时间 3 课时 英 文 Discrete Mathematics 章节 及内容 第 5 章 授课 地点 106 教学目的 与要求 教学目的： 1.理解图的有关概念； 2．理解通路、回路的定义，掌握通路、回路的判断方法； 3．掌握图的表示方法； 4．掌握最短路经与关键路径的求法。 教学重点 难 点 教学重点：掌握最短路经与关键路径的求法 主要教学 方 法 多媒体课件 板书 教 具 计算机、黑板 教学过程及 时间分配 主 要 教 学 内 容 教学方法 10 分钟 10 分钟 10 分钟 20 分钟 10 分钟 10 分钟 20 分钟 10 分钟 20 分钟 5.2 通路、回路和图的连通性 回路的概念 简单通路概念 复杂通路概念 定理 5.3 定理 5.4 连通的概念 连通图的概念 弱连通图的概念 点割集 例题分析 作业及 思考题 1．课本的例题复习 2．例 3．习题 参考书籍与 常用网址 1．《离散数学》，左孝凌等编著，高等教育出版社，1982； 2.《离散数学及应用》（原书第四版），（美）kenneth H.Rosen 著，袁崇义、曲婉玲、 王捍平等译，北京机械工业出版社，2002 3. 《离散数学题解》，曲婉玲、耿素云等编著，清华大学出版社，2008. 课后小结