Question

离散数学中怎么判断关系是否传递

Answer 1

如果一个二元关系R是传递的，那么它的传递闭包等于R，因此对于给定的一个二元关系R，你可以先求它的传递闭包R+，如果R+=R，则说明R是可传递的。