传递性 定义设R为A上的关系,若 Vxvy√x(x,z∈A∧xx,少>∈R∧,x∈R→<x,x>∈R), 则称R是A上的传递关系 实例: A上的全域关系E恒等关系和空关系 小于等于关系,小于关系,整除关系,包含关系, 真包含关系
6 传递性 定义 设R为A上的关系, 若 xyz(x,y,z∈A∧<x,y>∈R∧<y,z>∈R→<x,z>∈R), 则称R是A上的传递关系. 实例： A上的全域关系EA,恒等关系IA和空关系 小于等于关系, 小于关系，整除关系，包含关系， 真包含关系
实例 例3设A={1,2,3},R1R2,R3是A上的关系,其中 R1={1,1>,2,2> R2={<1,2>,<2,3>} R3={<1,3> R1和R3是4上的传递关系 R2不是A上的传递关系
7 实例 例3 设A＝{1,2,3}, R1 , R2 , R3是A上的关系, 其中 R1＝{<1,1>,<2,2>} R2＝{<1,2>,<2,3>} R3＝{<1,3>} R1 和 R3 是A上的传递关系 R2不是A上的传递关系