第2章 关联与序关联.pptxVIP

离散数学引论集合论与图论第二章 关系与序关系;2.1 关系的概念;2.1 关系的概念;2.1 关系的概念;2.1 关系的概念;2.1 关系的概念;2.1 关系的概念;2.2 关系的表示方法;2.2 关系的表示方法;2.2 关系的表示方法;2.2 关系的表示方法;2.3 关系的性质;2.3 关系的性质;2.3 关系的性质;2.3 关系的性质;2.3 关系的性质;2.3 关系的性质;2.4 集合的划分与覆盖;2.4 集合的划分与覆盖;2.4 集合的划分与覆盖;2.5 等价关系;2.5 等价关系;2.5 等价关系;2.5 等价关系;2.5 等价关系;2.5 等价关系;2.5 等价关系;2.5 等价关系;[例] 设关系 R 定义在所有8-bit字符构成的集合上：若字符char1及char2的前4个bit相同，则它们之间有关系 R。 ① 证明 R 是一个等价关系； ② 共有多少个等价类？ ③ 列出每个等价类的一个成员。 [解] ① 容易证明 R 是自反的、对称的和传递的； ② 等价类数目：24=16； ③ 0000,0001,0010,0011,…,1110,1111;2.6 相容关系;2.6 相容关系;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.7 关系的运算;2.8 偏序关系;2.8 偏序关系;2.8 偏序关系;2.8 偏序关系;2.8 偏序关系;2.8 偏序关系;2.8 偏序关系;2.8 偏序关系;2.8 偏序关系;2.8 偏序关系;2.8 偏序关系;2.8 偏序关系;2.8 偏序关系;2.8 偏序关系;2.8 偏序关系;2.8 偏序关系;2.8 偏序关系;2.9 其他次序关系;2.9 其他次序关系;2.9 其他次序关系;2.9 其他次序关系;2.9 其他次序关系;2.9 其他次序关系;2.9 其他次序关系;2.9 其他次序关系;2.9 其他次序关系;2.9 其他次序关系;2.9 其他次序关系;2.9 其他次序关系;2.9 其他次序关系