离散数学第3章探析.ppt

3.1 基本概念 3.2 关系的合成 3.3 关系上的闭包运算 3.4 次序关系 3.5 等价关系和划分 3.1 基本概念 3.1.1 关系 关系的数学概念是建立在日常生活中关系的概念之上的.让我们先看两个例子 例3.1-1 设A={a,b,c,d}是某乒乓球队的男队员集合, B={e,f,g}是女队员集合.如果A和B元素之间有混双配对关系的是a和g,d和e.我们可表达为: R={〈a,g〉,〈d,e〉} 这里R表示具有混双配对关系的序偶集合.所有可能具有混双配对关系的序偶 集合是: A×B={〈x,y〉|x∈A∧y∈B} ={〈a,e〉,〈a,f〉,〈a,g〉,〈b,e〉,〈b,f〉,〈b,g〉, 〈c,e〉,〈c,f〉,〈c,g〉,〈d,e〉,〈d,f〉,〈d,g〉} 例3.1-2 设学生集合A1={a,b,c,d},选修课集合A2={日语,法语},成绩等级集合A3={甲,乙,丙}.如果四人的选修内容及成绩如下: a 日 乙