观前提醒：离散不是重点，面试基本不问，简单看看就行~
详细版：保研面试/考研复试离散数学问题整理 - 知乎
1 离散数学
1.1 自反、对称、传递
假设集合A，以及基于A上的关系R
自反：如果a是A的元素，那么<a,a>是R的元素
对称：如果<a,b>是R的元素，那么<b,a>是R的元素
传递：如果<a,b>,<b,c>是R的元素，那么<a,c>是R的元素
1.2 对称传递能不能推出自反性？
不能
1.3 自反性存在有什么意义？
自反性是等价关系的基石。
1.4 等价关系和等价类
自反+对称+传递
1.5 偏序关系
自反+反对称+传递
