离散数学复习提纲(成教本科)PPT课件下载推荐.ppt

离散数学复习提纲(成教本科)PPT课件下载推荐.ppt

《离散数学复习提纲(成教本科)PPT课件下载推荐.ppt》由会员分享，可在线阅读，更多相关《离散数学复习提纲(成教本科)PPT课件下载推荐.ppt（13页珍藏版）》请在冰豆网上搜索。

）、（T，*）为代数系统有映射f:

S-Tf（a。

b）=f（a）*f（b）称为同态。

第五章近世代数代数系统定义，封闭性。

单位元素、零元素、逆元素的概念。

半群（代数系统满足结合律），群（半群含单位元、逆元）定义。

阿贝尔群（满足交换律的交换群）。

循环群、子群、平凡子群概念。

群的阶与元素的阶。

计算左、右陪集。

第六章图论图的定义G=（V,E）完全图、平凡图、子图的概念。

图的连通性，通路，回路及其长度概念。

简单通、回路（涉及边）。

基本通、回路（涉及点）。

d（vi,vj）短程线。

欧拉图，欧拉图通、回路。

哈密尔顿图，哈密尔顿通、回路。

近邻法求哈密尔顿回路P86例6-9。

权图，最小权通、回路。

带权图的矩阵表示。

树定义，表示方法。

生成树，最小生成树，典型题见P.91例6-14。