2023考研大纲:湖南师范大学2023年硕士研究生入学考试自命题科目《离散数学》考试大纲

来源:湖南师范大学研究生院   责任编辑:dwj  时间:2023-01-06

湖南师范大学硕士研究生入学考试自命题科目考试大纲不仅能给你一个复习的方向,还能帮助你梳理整个知识脉络,方便记忆。今天,小编为大家整理了“2023考研大纲:湖南师范大学2023年硕士研究生入学考试自命题科目《离散数学》考试大纲”的相关内容,希望对大家有所帮助!
 
湖南师范大学硕士研究生入学考试自命题科目考试大纲
 
考试科目代码:[]考试科目名称:离散数学
 
考试内容及要点
 
(一)数理逻辑
 
考试内容:
 
命题与命题的真值,五个基本联结词,命题符号化,合式公式真值表,合式公式的类型,等价式、蕴含式的证明,范式和判定问题,求主范式的方法,变元、谓词和量词,量词的辖域、前束范式,合式公式的解释、求合式公式在给定解释下真值的方法。
 
考试要点:
 
(1)理解命题与命题的真值、联结词、合式公式与真值表、变元、谓词和量词等概念.
 
(2)掌握合式公式的类型、等价式、蕴含式的证明、求主范式的方法、合式公式的解释、以及求在给定解释下真值的方法.
 
(3)了解量词的辖域、前束范式.
 
(二)集合论
 
考试内容:
 
集合及其表示,集合的运算与性质,二元关系的概念,二元关系的五种性质,关系矩阵与关系图,关系的各种运算与性质,关系闭包与性质,相容关系,等价关系,序关系,部分函数、满射、内射、双射的概念,可逆、左可逆、右可逆函数,特征函数,集合的基数与性质。
 
考试要点:
 
(1)熟练进行集合的并交差补运算,集合之间的关系判定,幂集运算,二元关系的自反、对称、传递性质判定,熟练求解二元关系的自反、对称、传递闭包,熟练求解偏序集中的特殊元素;
 
(2)熟练进行函数的判定,函数的性质判定,函数的复合运算。
 
(三)图论
 
考试内容:
 
图的基本概念路与回路和连通性图的矩阵表示欧拉图和哈密顿图平面图对偶图与着色树与生成树根树及其应用
 
考试要点:
 
(1)理解图、路、回路和连通性等基本概念,熟练运用图的结点、边、补图的性质,
 
(2)掌握一些特殊图类的性质,树的特征与应用.
 
(四)代数结构
 
考试内容:
 
二元运算及其性质,代数系统,群、半群、环、格4种典型的代数系统
 
考试要点:
 
(1)熟练掌握二元运算的性质,理解代数系统概念;
 
(2)了解群、环和格的概念并能进行判定。
 
标题:湖南师范大学2023年硕士研究生招生简章及自命题科目考试大纲
 
原文链接:https://yjsy.hunnu.edu.cn/info/1027/13242.htm
 
以上就是小编整理“2023考研大纲:湖南师范大学2023年硕士研究生入学考试自命题科目《离散数学》考试大纲”的全部内容,想了解更多考研复试大纲信息,请持续关注本网站!

X

扫码添加获取各院校录取名单

扫码添加研线老师,打牢基础
2024考研备考择校指导

关闭

研线网

考研调剂

关闭

研线网