西安交通大学《离散数学》复习重点研究生考试专业课_高等教育-大学课件.pdf

《西安交通大学《离散数学》复习重点研究生考试专业课_高等教育-大学课件.pdf》由会员分享，可在线阅读，更多相关《西安交通大学《离散数学》复习重点研究生考试专业课_高等教育-大学课件.pdf（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学习必备 欢迎下载 2013 离散复习重点 第三章:环和 习题三：4，5；第四章:自反关系、对称关系、反对称关系、传递关系；等价关系、等价类；半序关系、半序集、Hasse-图、上确界、下确界、最大元、最小元；全序关系、全序集；良序关系、良序集；6 定理 3 习题四：4，11，17，23，32，34；第五章:单射函数；2 定理 1；等势、可数集、不可数集；习题五：2，3，12，17；第六章:同态函数、同态公式；交换律；群；交换群；子群；1 定理 3（遗传性定理）；2 定理 2（同态遗传定理）4 定理 14(非空性、包含性，封闭性、有逆元)；定理 15(非空性、包含性，(混合)封闭性)；定理 16

2、(有限、非空性、包含性，封闭性)；例 22；环，子环(非空性、包含性，封闭性、封闭性)；有限域；6 定理 3（伽罗瓦定理）；习题六：24，47，49，50，52，55，56，57，63；第七章:格、子格；有限格；分配格；有界格；有补格；1 定理 13；例 14、例 16、例 18、例 19；布尔代数；2 定理 15（斯笃定理）学习必备 欢迎下载 习题七：9，13，14，17；第八章:图、强连通图；Dijstra 算法的效果，特点；H-路、H-圈、H-图；7 定理 2，定理 3 及其证明；图的闭包，定理 5；有向哈密顿图；二分图；8 定理 1；树；半序关系半序集图上确界下确界最大元最小元全序关系全序集良序关系良序集定理习题四第五章单射函数定理等势可数集不可数集习题五第六章同态函数同态公式交换律群交换群子群定理遗传性定理定理同态遗传定理定理非空性包性有限域定理伽罗瓦定理习题六第七章格子格有限格分配格有界格有补格定理例例例例布尔代数定理斯笃定理学习必备欢迎下载习题七第八章图强连通图算法的效果特点路圈图定理定理及其证明图的闭包定理有向哈密顿图二分图定