black

离散数学

登录

问答题

计算题

已知A={1,2,3,4}和定义在A上的关系ρ={(1,2),(4,3),(2,2),(2,1),(3,1)},试证明ρ不是可传递的。求出一个关系ρ1⊇ρ,使得ρ1是可传递的,你能求出另一个关系ρ2⊇ρ也是可传递的吗?

【参考答案】

相关考题

问答题 证明若ρ是对称的,则对任何整数k≥1,ρk也是对称的。

问答题 若ρ1和ρ2是可传递的,则ρ1·ρ2也是可传递的。

问答题 若ρ1和ρ2是反对称的,则ρ1·ρ2也是反对称的。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3