主题:帮忙!!急!!!
			
 孤寂的幽魂
				 [专家分: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就可以了。
总之就是有一个元素和另一个元素有线,另一个和下一个有线,它的闭包必要求一个和下一个有联线,其实就这么简单
							 
									
			
我来回复