首页 医学英语 考博全规划 特惠课程 历年真题

新东方在线 > 考博 > 考博复习资料 > 正文
医学英语全程班优惠 考博英语全程班特惠

重庆邮电大学2019博士招生考试大纲：离散数学

2018-11-08 11:48:39来源：重庆邮电大学研究生院

重庆邮电大学2019博士招生考试大纲：离散数学

　　一、 考试形式

　　闭卷、笔试。

　　二、 考试内容

　　第一部分 逻辑部分

　　命题的概念、联结词、命题公式、命题的符号化与翻译、构造真值表证明命题公式的等价、不构造真值表证明蕴涵式与等价式及命题公式的化简、命题公式的主析取范式、主合取范式的求法、推理证明的直接证法和间接证法、n 元谓词与量词、谓词公式及其翻译、谓词演算的等价式与蕴涵式、 应用 UI 规则、UG 规则、EI 规则、EG 规则进行谓词演算的推理证明等

　　第二部分 集合与关系

　　集合的概念与运算、关系的概念及性质、关系的闭包运算、等价关系与划分、相容关系、偏序关系及其哈斯图表示、偏序集中的特殊元素、函数、入射、满射、双射、复合函数和逆函数的概念及其性质;函数与一般关系、逆函数与逆关系的区别。

　　第三部分 代数结构代数

　　系统及运算、代数系统中的幺元、零元和逆元、半群、独异点、群、子群、交换群、循环群、循环群的生成元的概念及其性质、两个代数系统同构的概念、环与域、格、特殊的格等

　　第四部分 图论

　　图的基本概念及连通性、图的矩阵表示、Euler 图与 Hamilton 图、树及应用、最小生成树、最优二叉树的构造方法、最小生成树及根树的应用、平面图的概念、有限平面图面的次数与其边数的关系、平面图的判定等。

　　三、 参考书目

　　1、《离散数学》,屈婉玲等著, 高等教育出版社，2011 年

　　2、《离散数学》，左孝凌等编，上海科学技术文献出版社，1982 年

　　3、《离散数学》，张清华等编，机械工业出版社，2010 年


通用考博英语精品课程【节选】-1元领！

摸清考试命脉，有技巧有方法有准备地进入到考博英语中。

适用人群：对考博英语茫然不知如何下手，想通过考博英语的学子们。

本文关键字: 重庆邮电大学 博士 博士考试大纲

关注新东方在线服务号

回复【考博真题】领取备考必看真题集

更多资料

关注新东方在线服务号

关注新东方在线服务号，
免费获取考博必看干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.点击【关注公众号】，回复对应关键字领取学习资料。
更多>>
更多内容
更多>>
更多好课>>
更多>>
更多资料
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved