求问离散数学主要学些啥?

我是物理系的想转CS,看到有些项目要求之前必须学过离散数学.请问离散数学是学集合论拓扑学这样的内容么?我的物理专业课有一门是学这些内容的,如果差不多的话我就拿去argue说我学过了

哈哈 俺来说说我们都学了啥：

命题逻辑， 谓词逻辑， 集合论， 二元关系和函数（包括闭包、等价关系之类的） ，
群 ， 图论（也许就是你说的拓扑学，主要就是各种树，还有各种有向无向图的）…… 我记得还有一些奇奇怪怪的像荣氏定理啊，鸽子洞定理什么的

annielife 发表于 2012-11-2 15:33
哈哈 俺来说说我们都学了啥：

命题逻辑， 谓词逻辑， 集合论， 二元关系和函数（包括闭包、等价关系之类 ...

图论我似乎是学过一些的样子,什么谓词逻辑二元关系就没听说过了...看起来不太能蒙混过关啊
多谢解答!

海拔2纳米 发表于 2012-11-2 22:46
图论我似乎是学过一些的样子,什么谓词逻辑二元关系就没听说过了...看起来不太能蒙混过关啊
多谢解答!

其实离散并不难的~~你物理出身，问题不大