多做题,通过考试没问题!

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

设有集合M={d1,d2,d3,d4,d5}上的一个关R={(d1,d2),(d2,d4),(d4,d5),(d2,d5),(d1,d4),(d1,d5),(d3,d5),(d1,d3)},试说明关系R具有什么样的性质。

正确答案:从二元关系的基本性质容易验证,该关系R是反自反的、反对称的、传递的关系。
因为关系R中没有(di,di)这样的元素,所以它是反自反的。
因为关系R中没有(元素di,dj)和(dj,di)同时存在的情况,所以它是反对称的。
关系R 的传递性表现在:
有元素(d1,d2),(d2,d4),同时有元素(d1,d4),
有元素(d1,d2),(d2,d5),同时有元素(d1,d5),
有元素(d1,d3),(d3,d5),同时有元素(d1,d5),
有元素(d1,d4),(d4,d5),同时有元素(d1,d5),
有元素(d2,d4),(d4,d5),同时有元素(d2,d5)。
答案解析:
进入题库查看解析

微信扫一扫手机做题