第二章 3.1基本概念.pdfVIP

离散数学 Discrete Mathematics 二元关系 3.1 基本概念 张晓西北工业大学计算机学院 zhangxiao@nwpu.edu.cn 2011110 3.1 基本概念 关系是一种特殊的集合关系是一种特殊的集合，从集合的观点理 关系是一种特殊的集合关系是一种特殊的集合 解关系的基本概念，基本运算和基本性质； 关系理论历史悠久。它与集合论、数理逻 辑、组合学、图论和布尔代数都有密切的 联系。 关系是日常生活以及数学中的一个基本概 念，例如：兄弟关系，师生关系、位置关 系、大小关系、等于关系、包含关系等。 2011110 离散数学 2 3.1.1 关系 A={马琳马琳,马龙马龙,王皓王皓,王励勤王励勤} 马琳马琳马龙马龙王皓王皓王励勤王励勤 例1 设A={a,b,c,d 是某乒乓球队的男队员 集合, B={张怡宁张怡宁,李晓霞李晓霞，，王楠王楠 张怡宁张怡宁李晓霞李晓霞，，王楠王楠 B={e,f,g 是女队员集合. 如果A和B元素之间有混双配对关系的 是a和g,d和e. 我们可表达为: R={ 〈a,g〉, 〈d,e〉 R={ 〈马琳马琳,王楠王楠〉, 〈王励勤王励勤, 马琳马琳王楠王楠 王励勤王励勤 张怡宁张怡宁〉} 张怡宁张怡宁 2011110 离散数学 3 这里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〉 共可列举12个元素。 2011110 离散数学 4 例2 设学生集合A ={a,b,c,d},选修课集合 1 A ={日语,法语},成绩等级集合A ={甲,乙,丙}. 2 3 如果四人的选修内容及成绩如下: a 日 乙 b 法 甲 c 日 丙 d 法 乙 我们可表达为S={ 〈a, 日,乙〉, 〈b,法,甲〉, 〈c, 日,丙〉, 〈d,法,乙〉},这里S表示学生和选修 课及成绩间的关系. 2011110 离散数学 5 可能出现的全部情况为： A ×A ×A ={