离散数学教程-王元元-第6章 关系.pptVIP

离散数学 第6章 关系 第6章 关系 6.1.1 关系及二元关系 例6.1 设A = {a, b, c, d, e, f ，…} 为学生的集合 B = {?, ?,γ,δ,?} 为可选修课程的集合 C = { 2, 3, 4, 5 } 为学习成绩的集合 R：学生与课程之间的关系 —— 选修关系 S：学生、课程和成绩之间的关系 ——学生课程成绩关系 关系的表示：具有这种联系的对象的有序元组的集合。 R＝ {a,?,a,δ,b,?,b,?,c,γ,e,?,f,γ,…} S＝{a,?,5,a,δ,4,b,?,4,b,?,4,c,γ,5,e,?,3,f,γ,2,…} 6.1.1 关系及二元关系 定义6.1 称R为集合A1, A2, … , An-1到An的n元关系，如果R是 A1?A2?…?An 的一个子集。当A1＝A2＝…＝An-1＝An 时，也称R为A上的n 元关系。当n = 2时，称R为A1到 A2的二元关系。 A1, A2, … , An-1到An的n元关系也可 视为A1?A2