回 帖 发 新 帖 刷新版面

主题:帮忙!!急!!!

哪位大哥或是大姐能不能告诉我在离散数学中的那节---关系的闭包运算这节比较难理解,哪位能不能给几个例子介绍一下这节的解题思路。
感激万分!!!!

回复列表 (共3个回复)

沙发

其实也不是很难的
学这节时,你必须明确知道和运用自反和传递还有对称的关系
然后莫过于运用这节的定理了
随便说一个:
r(R)=R∪Ix
你要然这个关系满足自反还必须是最小的
当然是要和它自身做并集了.
其他 也差不多了
你说是不是,如果还有什么疑问可以再说出来

板凳

你首先要知道什么是自反,反自反,对称,反对称,可传递的概念,而且知道他们在关系炬阵图是怎么看的,你就知道关系闭包是什么了

3 楼

关系闭包这一节实际就是怎样能更好更快求出自反闭包,对称闭包和传递闭包,对于前两个很简单,直接用集合便可很快求到的,对于后一个,用集合就很难了,应而用图就比较简单了,其精髓就是从第一个元素开始。假如现在有1,2,3,4,5五个元素,1,2有线,2,3有线,4,5有线,则求闭包后只连1,3就可以了。
总之就是有一个元素和另一个元素有线,另一个和下一个有线,它的闭包必要求一个和下一个有联线,其实就这么简单

我来回复

您尚未登录,请登录后再回复。点此登录或注册