当前位置:新励学网 > 秒知问答 > 离散数学具有传递性的关系图有什么特点

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

发表时间:2024-07-26 05:33:07 来源:网友投稿

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

传递关系

类似反对称关系

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

e.g.R1={,,}R2={,}

扩展资料

关系矩阵的注意事项:把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//

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!