《离散数学》杨争锋ch07-1幻灯片资料.pptVIP

Chapter 8 Relations §8.1 Relations and Their properties §8.2 n-ary Relations and Their Applications §8.3 Representing Relations §8.4 Closures of Relations §8.5 Equivalence Relations §8.6 Partial Ordering (b) Example 2 Athe set of all cities Bthe set of 50 states in USA Rrelation (a,b)∈Rcity a is in state b (c) Example 3 A={0,1,2} B={a,b} R={(0,a), (0,b), (1,a), (2,b)} (3) Relations can be represented graphically. Relations can also be represented using a table. Please see page 520. (4) Question If |A|=m, |B|=n, How man