离散课件-2.ppt

离散数学;第6章 图的基本概念;§1 基本定义; ;2.顶点的度数;握手定理;　;§2 子图与同构;同构; 同构的性质;§3 通路与回路; ;§4 最短路算法;;;§5 图的连通性; ; ; ;§6 图的矩阵表示;邻接矩阵的性质; ; 0 1 1 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0; ;第6章小结;第7章 树;§1无向树;2. 无向树的性质;§2 根树;二元树;多元树转化成二元树的方法;算术表达式的二元树表示;二元树的周游（遍历）;§3 二元树与前缀码;最优二元树（huffman树）;Huffman算法;§4 生成树;§5 最小生成树算法;f;4;第7章小结;第8章 特殊图;七桥问题;非欧拉图(具有欧拉通路);一笔画图; ;§2 哈密顿图; ;举例;图的闭包;§3 中国邮路问题 和旅行推销员问题; ;§4 平面图;平面图的面;欧拉公式;图的可平面性;平面图的对偶图;图的着色;v8;四色定理;§5 偶图;匹配;完全匹配的判别;完全匹配算法;举例;*§6 网络与流;最大流;第8章小结;第9章 代数结构;§1 二元运算;举例; ;2.代数系统的特殊元素;3.二元运算的性质;举例;;§2 半群和群;2.盟;举例;3. 群;群的性质;有限群的群表;（1）G是A到A的所有双射的集合，*是映射的合成，则[G， *]是群（一一变换群）。 （2） M2是实2×2阶可逆矩阵的集合， *是矩阵的乘法运算，则[M2 ， *]是群。 （3）Z4是整数集模4（模4加法群）余数集 ｛0,1,2，3｝ ，+4是模4求余运算， 则[Z4， +4]是群（模4加法群） 。 i +4 j=（i+j）mod4 +4 0 1 2 3 0 0 1 2 3 1 1 2 3 0 2 2 3 0 1 3 3 0 1 2;§3 子群和正规子群;2.子群的判别条件;3.正规子群;4.正规子群的判别; ;§4 循环群;循环群的性质;元素的周期;元素的周期的性质;§5 变换群;举例;§6 同态与同构;举例;群同态的性质;两个定理;§7 环和域;举例;2. 环中的特殊元素;3. 环的性质;4.特殊环;举例;第9章小结;第10章 格;§1 格; ;举例;子格;格同态;§2 特殊格; ; ; ;举例;§3 布尔代数;举例;第10章小结