离散数学 课件 chapter 6 关系.pptx

6 关 系;关系的引入; 主要内容; 6.1 关系的定义; 6.1 关系的定义; 在关系 中，集合A称为关系的前域，集合B称为关系的后域。关系的定义域、值域定义如下：; 6.1 关系的定义;6.2 关系的表示;6.2 关系的表示;6.3 关系的运算——集合运算;设集合A={1,2,3}，B={a,b,c}，R和S是集合到集合的关系，定义如下：;6.3 关系的运算——复合运算;6.3 关系的复合运算;6.3 关系的运算——复合运算;设R,S,T是集合A上的关系，则有; 设有三个矩阵，其维数分别是100*10、10*50和50*20。考虑这三个矩阵乘法的运算次数。;设R,S,T是集合A上的关系，则有;设R,S,T是集合A上的关系，则有;设R,S,T是集合A上的关系，则有;设R,S,T是集合A上的关系，则有;设R,S,T是集合A上的关系，则有;6.3 关系的运算——幂运算;6.3 关系的运算——幂运算;6.3 关系的运算——幂运算;6.3 关系的运算——幂运算;6.3 关系的运算——逆关系;6.3 关系的运算——逆关系;6.4 关系的性质——自反/反自反;6.4 关系的性质——自反/反自反;6.4 关系的性质——对称/反对称;6.4 关系的性质——对称/反对称;6.4 关系的性质——传递性;6.4 关系的性质;6.4 关系的性质;6.4 关系的性质;6.4 关系的性质;6.5 关系的闭包;6.5 关系的闭包;6.5 关系的闭包;6.5 关系的闭包