离散数学,第37题的第二问,如果改为求由R*导出的A的划分,应该怎么做?

2025-02-27 09:28:07
推荐回答(2个)
回答1:

先把tsr自反对称传递闭包,求出来。

r(R)={,,,,,,,,}

sr(R)={,,,,,,,,,,,}
tsr(R)={,,,,,,,,,,,,,}

因此划分是{{a,b,c},{e,f}}

回答2:

r(R)={,,,,,,,,}
sr(R)={,,,,,,,,,,,}
tsr(R)={,,,,,,,,,,,,,}
商集a. b. C,d,e. F三个等价类