计算理论与算法16年CH0.pptVIP

1.7 对偶与范式 1.7 对偶与范式 CH0 绪论 * * of 158 元素、成员 单元集 不相交 ?{A1, A2, … , An}=A1?A2?…?An ?{A1, A2, … , An}=A1?A2?…?An 幂集2A 划分 1 集合 * * of 158 有序对 (a, b) 笛卡儿积 函数f：A→B BA = { f | f：A→B } 函数 f：A→B, A??A f[A]：值域、定义域的像 3函数与关系 * * of 158 一对一 满射 双射 逆函数 3 关系与函数 * * of 158 合成Q o R 3 函数与关系 Q o R = { a, b | ? c (a, c?Q ? c, b?R) } f o g(a) = h(a) = g(f(a)) * * of 158 自反、对称、反对称、传递 3 特殊的二元关系  自反 对称 反对称 传递性 关 系 图 各点都有环 无单 向边 无双向边 xi到xj有边, xj 到xk有边, 则xi到xk也有边 * * of 158 无向图（简称图） 等价关系 等价类 偏序 全序 极小元 3 特殊的二元关系 * * of 158 等势 有穷的、无穷的 若有一个从集合 {1, … , n} 到