离散数学——传递关系
问题描述:
离散数学——传递关系
S、R∈A,S传递,R传递,S∪R是否传递(判断,需证明)
答
S∪R不一定传递,如
S={(1,2)},R={(2,3)}均是A={1,2,3}的传递关系,但S∪R={(1,2),(2,3)}不传递.