关系-大叶大学.pptVIP

* Discrete Mathematics Chapter 7 Relations (關係) 大葉大學 資訊工程系 黃鈴玲 Ch8-* 7.1 Relations and their properties. ※表示兩集合間元素的關係，最直覺的方式就是使用序對(ordered pair) (有順序的配對)。 由序對構成的集合稱為二元關係(binary relation)。 Example 1. A : the set of students in your school. B : the set of courses. R = { (a, b) : a?A, b?B, 學生a 選修了課程 b } Def 1 Let A and B be sets. A binary relation from A to B is a subset R of A?B = { (a, b) : a?A, b?B }. Ch8-* 0 1 2 a b A B R R ? A?B = { (0,a) , (0,b) , (1,a) (1,b) , (2,a) , (2,b)} ?R ?R Example 3. Let A={0, 1, 2} and B={a, b}, then R = {(0,a),(0,b),(