离散数学-关系的基本类型 若R1,R2都是A上的传递关系,问:R1∪R2是A上...答:R2 = {,,,} R1∪R2不是等价关系,可举反例为,设A={1,2,3,4},R1={,,,} R2 = {,,,} R1∪R2={,,,},很显然,存在和而不存在,不满足传递性.
离散数学 关系的性质——传递答:R1中有<1,2><2,2>,如若传递,必有<1,2>,符合传递性的定义,所以是传递的 R3中有<1,2><2,3>有<1,3>,但是有<1,2><2,1>却没有<1,1>,有<2,1><1,2>却没有<2,2>,不符合定义的要求,所以不是传递的。R2就比较特殊了,因为定义要求"每当xRy且yRz,是就有xRz",这里只有一个序...
R1 ,R2同为集合A上的二元关系,若两者都具有传递性,那么R1。R2有同样...答:(a) {(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)}具有传递性,其余性质均不具有(b){(11)、(22)、(33)、(44)}具有自反性、对称性、传递性,其余性质均不具有
若关系r1,r2具有传递性,则r1并r2是否一定具有传递性,若是,给出证明答:不是的,r1={<1,2>},r2={<2,3>},r1并r2={<1,2>,<2,3>}不具有传递性(r1,r2是传递的),{<1,2>,<2,3>,<1,3>}才具有传递性