养生 装修 购物 美食 感冒 便秘 营销 加盟 小吃 火锅 管理 创业 搭配 减肥 培训 旅游

离散数学具有传递性的关系图有什么特点

时间:2024-10-01 19:37:30

传递性:如果有a→b擢爻充种的连线且有b→c的连线,就一定有a→c的连线。

传递关系

类似反对称关系

if(xRy&&yRz){xRzshallexists;}换句话说:不允许已经出现xRy&&yRz却没有xRz;

e.g.R1={<1,2>,<2,3>,<1,3>}R2={<1,3>,<2,3>}

离散数学具有传递性的关系图有什么特点

扩展资料

关系矩阵的注意事项:把R中的序偶在矩阵中填上1,其余XXY的其他位置填上0。

注意:XXY矩阵大小为|X|行|Y|列;例如:X={1,2,3}Y={5,6,7}XXY矩阵(记住笛卡尔积可以创建矩阵)是3*3规模。

几种基础关系如下:

自反性:∀a∈A,=>(a,a)∈R

反自反:∀a∈A,=>(a,a)∉R

对称性:(a,b)∈R∧a≠b=>(b,a)∈R//

反对称:(a,b)∈R∧(b,a)∈R=>a=b//这三个注意前件为假的情况

传递性:(a,b)∈R,(b,c)∈R=>(a,c)∈R//

参考资料来源:

百度百科——传递关系

© 一点知识