各位研友想知道2025北京交通大学考研各专业怎么复习？大纲是什么？请关注各院校2025硕士研究生考研大纲。今天，考研营小编整理了“2025考研大纲：北京交通大学2025年考研大纲：019网络空间安全学院”的相关内容，祝您考研顺利！
网络空间安全学院硕士研究生入学考试自命题科目考试范围
19101 离散数学结构
1、 数理逻辑
1) 命题、联结词、命题公式、谓词、量词、谓词公式等概念。
2) 等价公式、重言式、蕴含式、等值演算， 合取范式、析取范式、主合取范式及 主析取范式、命题推理理论。
3) 谓词演算公式的前束范式，谓词演算公式真值的求解方法，谓词推理理论。
2、 集合论
1) 集合运算和集合等式证明。
2) 关系的定义，表示和性质，等价关系与划分，偏序关系，哈斯图与极值。
3) 函数的定义与性质，函数复合运算与逆函数。
3、代数系统
1) 半群，独异点，群，子群，交换群，循环群，置换群，陪集的定义和性质。
2) 环，整环，无零因子环的定义和性质，费尔马小定理，RSA 加密算法，同态加 密算法等。
3) 格、子格、分配格和有补格的定义、基本性质以及判定。
4、图论
1) 有向图、无向图、通路、回路的定义和性质。
2) 握手定理及推论，图的矩阵表示及应用。
3) 欧拉图、哈密顿图、树和平面图的定义、性质和判定条件。
以上就是小编整理的“2025考研大纲：北京交通大学2025年考研大纲：019网络空间安全学院”的全部内容，更多关于北京交通大学研究生考试大纲的信息，尽在“考研大纲”栏目，定会对大家有所帮助！
