绍兴教育网|大学考研|出国留学|高校在线|绍兴教育信息网绍兴教育网|大学考研|出国留学|高校在线|绍兴教育信息网

绍兴教育信息网
绍兴教育信息网权威提供大学信息、高考资讯、考研信息、出国留学、大学新闻、高校在线、招生网信息,权威发布高考分数线,高考试题、高考作文、高校招生名单;艺术高考、民办高校、高职高专、独立学院、艺术高考、独立学院、民办高校、中外合作办学、教育2019年考研、自考成考、公务员考试政策、国防生、招生计划、招生章程、考试大纲、考试说明、教育部相关政策等高等教育信息。

2016湖南大学离散数学考研大纲

2021考研英语进阶全程班 (一、二可选)

 

离散数学考试大纲

课程编号:862

课程名称:离散数学

一、考试内容

第一部分命题逻辑:命题及联结词、命题公式及其赋值、等值式、析取范式与合取范式、推理理论、消解法。(20分)

第二部分谓词逻辑:谓词公式及其解释、合法的谓词公式、个体变元的身份、谓词公式的真值、谓词公式的类型、谓词公式等值演算、词公式的范式、谓词推理。(20分)

第三部分集合与关系:集合运算与性质、有穷集的计数、序偶、直积或笛卡尔积、关系、关系的复合、关系分类、关系的闭包、等价关系与集合的划分、偏序关系。(20分)

第四部分代数系统:运算的定义、运算的性质、代数系统、、半群、群、子群、群的陪集分解、循环群、置换群(20分)

第五部分图论:图的连通性、欧拉图、哈密尔顿图、平面图与四色猜想、树与生成树、最短路径。(20分)

二、考试题型

选择题,填空,计算,证明,应用题,其中选择题20分,其他题型其80分。

三、参考书目

屈婉玲、耿素云、张立昂编著,离散数学,高等教育出版社

杨圣洪、张英杰、陈义明,离散数学,科学出版社

上一篇:2016湖南大学智能仪器考研大纲
下一篇:2016湖南大学数字与模拟电子技术考研大纲