离散数学--4.3关系的性质

4.3.1关系性质的定义和判别
– 自反性与反自反性
– 对称性与反对称性
– 传递性
4.3.2 关系的闭包
– 闭包定义
– 闭包计算
Warshall算法

离散数学--4.3关系的性质_第1张图片离散数学--4.3关系的性质_第2张图片

 

离散数学--4.3关系的性质_第3张图片离散数学--4.3关系的性质_第4张图片

 

离散数学--4.3关系的性质_第5张图片离散数学--4.3关系的性质_第6张图片

 

离散数学--4.3关系的性质_第7张图片离散数学--4.3关系的性质_第8张图片

 

离散数学--4.3关系的性质_第9张图片离散数学--4.3关系的性质_第10张图片

 

 

离散数学--4.3关系的性质_第11张图片离散数学--4.3关系的性质_第12张图片

   

 

 

 

离散数学--4.3关系的性质_第13张图片离散数学--4.3关系的性质_第14张图片

 

离散数学--4.3关系的性质_第15张图片离散数学--4.3关系的性质_第16张图片

 

 自反闭包,本身要是自反的,最后要包含R这个集合,增加的元素,要让它刚刚满足自反性

离散数学--4.3关系的性质_第17张图片

  

 

离散数学--4.3关系的性质_第18张图片离散数学--4.3关系的性质_第19张图片

 

离散数学--4.3关系的性质_第20张图片

 

你可能感兴趣的:(离散数学--4.3关系的性质)