5.4同构与同态(2学时)：主要讲授两个代数系统之间的同构与同态关系， 介绍代数系统上的同余关系。 §5.5环和域(2学时)：主要介绍环和域的定义与性质。 考核要求：会求给定代数系统中运算的么元、零元和逆元，掌握半群，群与 子群的判断方法，了解环和城，应用基本概念分析给定代数系统的筒单性质。 第六章图论 教学要点：图的基本概念，路、回路与图的连通性，图的矩阵表示，欧拉图 和哈密顿图，二分图、平面图及图的着色，树。 教学时数：12学时。 教学内容： §6.1图的基本概念(2学时)：主要讲授图的定义及基本性质定理，图的同 构的概念，图的补图、子图。 §6.2路与回路(2学时)：主要讲授路与回路的概念，图的连通性的定义， 介绍赋权图及最短路的算法。 §6.3图的矩阵表示(2学时)：主要讲授图的邻接矩阵、关联矩阵、可达性 矩阵的定义、意义。 §6.4欧拉图和哈密顿图(2学时)：主要讲授欧拉图和哈密顿图的定义、判 断方法，介绍旅行售货员问题。 §6.5平面图与着色(2学时)：介绍二分图的概念，讲授平面图的定义、性 质及判断，介绍图的着色。 §6.6树(2学时)：主要讲授树的定义、性质，最小生成树及算法。 考核要求：领会图的基本概念，辩识特殊图的性质，掌握最短路及最小生成 树的算法，掌握树的性质。 三、参考书目 】左孝凌，李为鉴，刘永才，《离散数学》，上海科学技术文献出版社，1982年第一版。 2]方世昌，《离散数学》，西安电子科技出版社，1996年11月第二版。 [3)金品徐伟，《离散数学》，科学出版社，1999年4月第一版。 §5.4 同构与同态（2 学时）：主要讲授两个代数系统之间的同构与同态关系， 介绍代数系统上的同余关系。 §5.5 环和域（2 学时）：主要介绍环和域的定义与性质。 考核要求：会求给定代数系统中运算的幺元、零元和逆元，掌握半群，群与 子群的判断方法，了解环和域，应用基本概念分析给定代数系统的简单性质。 第六章 图论 教学要点：图的基本概念，路、回路与图的连通性，图的矩阵表示，欧拉图 和哈密顿图，二分图、平面图及图的着色，树。 教学时数：12 学时。 教学内容： §6.1 图的基本概念（2 学时）：主要讲授图的定义及基本性质定理，图的同 构的概念，图的补图、子图。 §6.2 路与回路（2 学时）：主要讲授路与回路的概念，图的连通性的定义， 介绍赋权图及最短路的算法。 §6.3 图的矩阵表示（2 学时）：主要讲授图的邻接矩阵、关联矩阵、可达性 矩阵的定义、意义。 §6.4 欧拉图和哈密顿图（2 学时）：主要讲授欧拉图和哈密顿图的定义、判 断方法，介绍旅行售货员问题。 §6.5 平面图与着色（2 学时）：介绍二分图的概念，讲授平面图的定义、性 质及判断，介绍图的着色。 §6.6 树（2 学时）：主要讲授树的定义、性质，最小生成树及算法。 考核要求：领会图的基本概念，辩识特殊图的性质，掌握最短路及最小生成 树的算法，掌握树的性质。 三、参考书目 [1] 左孝凌，李为鉴，刘永才，《离散数学》，上海科学技术文献出版社，1982 年第一版。 [2] 方世昌，《离散数学》，西安电子科技出版社，1996 年 11 月第二版。 [3] 金晶 徐伟，《离散数学》，科学出版社，1999 年 4 月第一版