设集合A={a,b,c,d},A上的二元关系R={(a,b)(b,a)(b,c)(c,d)}求t(R)

问题描述:

设集合A={a,b,c,d},A上的二元关系R={(a,b)(b,a)(b,c)(c,d)}求t(R)

什么意思

(b,c)哪里去了

R的传递闭包t(R)=R∪R^2∪R^3∪R^4R={(a,b)(b,a)(b,c)(c,d)}R^2={(a,a)(a,c)(b,b)(b,d)}R^3={(a,b)(a,d)(b,a)}R^4={(a,a)(b,b)}所以t(R)={(a,a)(a,b)(a,c)(a,d)(b,a)(b,b)(b,d)(c,d)}分别求出R的1到n次方 再求并集n...