uat关系 函数作为二元关系 二元关系看成函数关系 R={(a,b)|aRb,a∈A,b∈B} A称为R的定义域,记A=DomR或D(R) B称为R的值域,记B= R a nge r或R(R) 当定义域与值域交换得 RC={(b,a)|(a,b)∈R,a∈A, b∈B},称为R的逆关系 2021年2月24日 Deren Chen, Zhejiang Univ 6
2021年2月24日 Deren Chen, Zhejiang Univ. 6 函数作为二元关系 二元关系看成函数关系 Ｒ＝｛（ａ，ｂ）｜ａRｂ，ａ∈Ａ，ｂ∈Ｂ｝ Ａ称为Ｒ的定义域，记Ａ＝DｏｍＲ或D(R) Ｂ称为Ｒ的值域，记Ｂ＝Ｒａｎｇｅ Ｒ或R(R) 当定义域与值域交换得 ＲC＝｛（ｂ，ａ）｜（ａ，ｂ）∈Ｒ，ａ∈Ａ， ｂ∈Ｂ｝，称为Ｒ的逆关系
uat关系 二元关系中的计数问题 Example 6 How many relations are there on a set with n elements ? 2021年2月24日 Deren Chen, Zhejiang Univ 7
2021年2月24日 Deren Chen, Zhejiang Univ. 7 二元关系中的计数问题 Example 6: How many relations are there on a set with n elements?
uat关系 二元关系的表示:因为二元关系本身也是集合,也 可用穷举法,描述法来表示,还可用表格,图示, 矩阵法表示。 例如: A={张三,李四,王五,赵六}湩 B={100米,跳高,铅球,足球,跨栏}湩 穷举法表示:潼 R={(张三,铅球),(张三,足球) (李四,100米),(李四,跳高), (王五,跨栏),(赵六,100米)}潼 是运动会的报名表。 2021年2月24日 Deren Chen, Zhejiang Univ 8
2021年2月24日 Deren Chen, Zhejiang Univ. 8 二元关系的表示：因为二元关系本身也是集合，也 可用穷举法，描述法来表示，还可用表格，图示， 矩阵法表示。 例如： Ａ＝｛张三，李四，王五，赵六｝ Ｂ＝｛１００米，跳高，铅球，足球，跨栏｝ 穷举法表示： Ｒ＝｛（张三，铅球），（张三，足球）， （李四，１００米），（李四，跳高）， （王五，跨栏），（赵六，１００米）｝ 是运动会的报名表
uat关系 表格表示法:用表格表示一目了然 00跳搞高钱求求跨 张 李四 起六 用字母数字来代替这些元素湩 A=a, b, c, d) 潼 B={1,2,3,4,5} 湩 2021年2月24日 Deren Chen, Zhejiang Univ
2021年2月24日 Deren Chen, Zhejiang Univ. 9 100米 跳高 铅球 足球 跨栏 张三 √ √ 李四 √ √ 王五 √ 赵六 √ 用字母数字来代替这些元素 Ａ＝｛ａ，ｂ，ｃ，ｄ｝ Ｂ＝｛１，２，３，４，５｝ 表格表示法：用表格表示一目了然
uat关系 图示法:关系图,直观 a 2 b d 000 4 2021年2月24日 Deren Chen, Zhejiang Univ 10
2021年2月24日 Deren Chen, Zhejiang Univ. 10 a b c d 1 2 3 4 5 图示法：关系图，直观