考研大纲包含了硕士研究生考试相应科目的考试形式、要求、范围、试卷结构等指导性考研用书。今天，为了方便2025考研的学子们，小编为大家整理了“沈阳工程学院2025年考研：计算机技术 复试同等学力加试-离散数学 考试大纲”的相关内容，谢谢您的关注。
沈阳工程学院
2025年硕士研究生入学考试复试同等学力加试大纲
科目名称：离散数学
适用专业：计算机技术
考试方式：笔试
总 分：100分
考试范围：
1、数理逻辑
命题逻辑的基本概念：命题与联结词、命题公式及其赋值；命题逻辑等值演算：等值式与蕴含式、逻辑演算与推理；命题逻辑的推理理论：推理规则与方法、逻辑系统及其完备性；一阶逻辑基本概念：谓词与量词、一阶逻辑公式与结构；一阶逻辑等值演算与推理：等值式与置换规则、推理规则与证明。
2、集合论
集合代数：集合的基本运算、集合的幂集与划分；二元关系：关系的表示与性质、关系的运算与闭包；函数：函数的基本概念、函数的复合与逆函数。
3、代数结构
代数系统：代数系统的基本概念、代数运算及其性质；群与环：群的定义与性质、群的同态与同构、环的定义与性质；格与布尔代数：格的定义与性质、布尔代数的结构与运算。
4、组合数学
基本的组合计数公式：排列与组合、鸽巢原理与容斥原理；递推方程与生成函数：递推方程的建立与求解、生成函数的定义与应用。
5、图论
图的基本概念：图的定义与表示、图的性质与分类；欧拉图与哈密顿图：欧拉图的性质与判定、哈密顿图的性质与判定；树：树的定义与性质、树的遍历与应用；平面图：平面图的性质与判定、平面图的着色问题；支配集、覆盖集、独立集、匹配与着色：图中的特殊子集、图的着色与匹配问题。
[参考书目]
以上就是小编整理的“沈阳工程学院2025年考研：计算机技术 复试同等学力加试-离散数学 考试大纲”的全部内容，更多关于沈阳工程学院研究生考试大纲,计算机技术 复试同等学力加试-离散数学考研大纲的信息，尽在“考研大纲”栏目，定会对大家有所帮助！
