题目
设A=(1,2,3,4),A上的下列关系是否可传递?如果是不可传递的,举出反例证明它,然后找出一个具有最少序偶的关系R,使R包含原关系并且是可传递的.
第1题
设R是A上自反的关系,
(1)证明R·R-1是A上的自反关系.
(2)证明R·R-1是A上的对称关系.
(3)R·R-1是否为A上的传递关系?如果是,给出证明;如果不是,给出反例。
第3题
设R是A上的对称关系,证明R的传递闭包t(R)也是A上的对称关系。又如果R是A上的反对称关系,那么R的传递闭包t(R)也一定是反对称的吗?
第5题
给定S={1,2,3,4}和S上关系R={〈1,2〉,〈4,3〉,〈2,2〉,〈2,1〉,〈3,1〉},说明R不是可传递的.找出关系包含R的关系,使得R1是可传递的.还能找出另外一个,使得R2也是可传递的吗?
第6题
设P 1 和P 2 是集合A上的两个关系,证明 其中, 表示P i 的传递闭包.
第7题
设R1和R2都是A上的传递关系,问:R1∩R2和R1∪R2是A上的传递关系吗?详述理由。
第8题
给定S={1,2,3.4}和S上关系R=(<1,2>,<4,3>,<2,2>,<2,1>,<3,1>}说明R不是可传递的,找出关系使得R是可传递的,还能找出另外一个也是可传递的吗?
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!