什么是闭包 离散数学
发布网友
发布时间:2022-04-19 01:02
我来回答
共3个回答
热心网友
时间:2022-04-19 02:31
课本上是这么说的:
设R是A上的二元关系,R的自反(对称、传递)闭包是关系R',使
1.R'是自反(对、传)的;
2.R'包含R;
3.对任何自反(对、传)的关系R'',如果R''包含R,那么R''包含R'。
我们的老师说,自反闭包就是在原关系中加一些序偶对,使其满足自反性,这样得到的新序偶集合就是自反闭包。对,传类似自反。
就这些了,希望能帮你理解它。
热心网友
时间:2022-04-19 03:49
看看闭包的运算和闭包的用图表示,相信就会幡然醒悟
热心网友
时间:2022-04-19 05:24
关系的闭包运算时关系上的一元运算,它把给出的关系R扩充成一新关系R’,使R’具有一定的性质,且所进行的扩充又是最“节约”的。
比如自反闭包,相当于把关系R对角线上的元素全改成1,其他元素不变,这样得到的R’是自反的,且是改动次数最少的,即是最“节约”的。