主题:帮忙!!急!!!
孤寂的幽魂
[专家分:50] 发布于 2005-11-17 13:47:00
哪位大哥或是大姐能不能告诉我在离散数学中的那节---关系的闭包运算这节比较难理解,哪位能不能给几个例子介绍一下这节的解题思路。
感激万分!!!!
回复列表 (共3个回复)
沙发
cole [专家分:960] 发布于 2005-11-17 17:48:00
其实也不是很难的
学这节时,你必须明确知道和运用自反和传递还有对称的关系
然后莫过于运用这节的定理了
随便说一个:
r(R)=R∪Ix
你要然这个关系满足自反还必须是最小的
当然是要和它自身做并集了.
其他 也差不多了
你说是不是,如果还有什么疑问可以再说出来
板凳
chenxk10 [专家分:260] 发布于 2005-11-28 14:36:00
你首先要知道什么是自反,反自反,对称,反对称,可传递的概念,而且知道他们在关系炬阵图是怎么看的,你就知道关系闭包是什么了
3 楼
djg [专家分:90] 发布于 2005-12-08 23:40:00
关系闭包这一节实际就是怎样能更好更快求出自反闭包,对称闭包和传递闭包,对于前两个很简单,直接用集合便可很快求到的,对于后一个,用集合就很难了,应而用图就比较简单了,其精髓就是从第一个元素开始。假如现在有1,2,3,4,5五个元素,1,2有线,2,3有线,4,5有线,则求闭包后只连1,3就可以了。
总之就是有一个元素和另一个元素有线,另一个和下一个有线,它的闭包必要求一个和下一个有联线,其实就这么简单
我来回复