怎么求闭包（怎么求闭包拓扑）

本文目录一览：

1、...函数依赖集F={A-BC,CD-E,B-D,E-A},求B的闭包
2、怎么用矩阵求自反闭包?
3、数据库闭包怎么算的?
4、...CDE-P,HB-P,D-HG,ABC-PG},计算属性集D关于F的闭包D
5、数据库闭包怎么计算?

...函数依赖集F={A-BC,CD-E,B-D,E-A},求B的闭包

首先把函数依赖分成单一的函数依赖，F=（A→C，C→A，B→A，B-C，D→A，D-C），因为D→A，A→C，所以D-C冗余了，所以删去。同样，B-C，C→A，所以B→A删去。

如设有关系模式R（A，B，C，D，E），其上的函数依赖集F={A→BC，CD→E，B→D，E→A}，求出R的所有候选码。

CD）+闭包就是ABCDEG ACD的闭包也是ABCDEG 因为CD的闭包都是ABCDEEG了，ACD肯定也是。

可以看出候选键为BE，也即BE为主属性。非主属性ACD都有部分依赖于BE，所以不满足第二范式，只能满足第一范式。将R分解为R1=｛A，D，E｝ R2={B，C}的话，R1存在传递依赖不满足第三范式，但是满足了第二范式。R2中只有BC，B为主键，满足各种范式。

怎么用矩阵求自反闭包?

将原关系R矩阵的主对角线的元素全化为1即可。补充：在离散数学中，对于既不是自反也不是反自反的关系，适当的添加一些序偶使之变成自反关系，同时要求添加的序偶尽可能的少。添加序偶后的关系称为原关系的自反闭包，记为r（R）。例题：令A={1，2，3}、R={1，1，2，2}，求R的自反闭包。

自反闭包的矩阵运算规则：关系 R 是自反的当且仅当 R 的关系矩阵的主对角线上全为闭包运算，什么是闭包呢？引：设R是A上的二元关系，我们希望R具有某些有用的性质，如自反性。如果R不具有自反性，则可以通过在R中添加一部分有序对来改造R，得到新的关系R，使得R具有自反性。

在本题中，我们可以发现R中不存在任何自反的元素对。因此，+R的自反闭包就是在R的基础上加上所有自反的元素对。具体地，我们需要将R的矩阵表示中对角线上的位置全部填充为1，表示自反的元素对。

从键盘上输入一个整数n，输出一个n阶矩阵。

离散数学t（R）图画法：两个图同构，实际上就是一个图，只是标号不同或画法不同而已，根据r（R），s（R），t（R）的定义补画上去的。例如，r（R）是自反闭包，必须补上aRa等。

数据库闭包怎么算的?

1、\x0d\x0a（3）因为X（2）=U，算法终止\x0d\x0a所以（AB）F+ =ABCDE。

2、若 A 为包含 S 的 X 的子空间，则 S 在 A 中计算得到的闭包等于 A 和 S 在 X 中计算得到的闭包（Cl_A（S） = A ∩ Cl_X（S）的交集。特别的，S在 A 中是稠密的，当且仅当 A 是 Cl_X（S）的子集。

3、这个首先要知道什么是闭包，主要是根据armstrong公理能够推倒出的都算在闭包里。

4、例如，如果X是{a，b}，那么X*包含{a，b，aa，bb，ab，ba，aaa，bbb，...}等元素。另一个常见闭包类型是正闭包，它表示一个***中所有元素都可以进行某种操作。例如，如果X是所有实数的***，那么正闭包表示所有正数的***。在计算机科学中，***闭包可以被用于构建计算图、优化前端时间和内存的分配。

5、此题意在考察三种关系闭包，外加等价关系以及基础矩阵知识。在考察闭包的运算时，顺带把R的逆、R的幂集给考了。一种是图解法计算tsr，另外一种是公式计算硬算tsr。R={（a，a），（b，b），（c，c），（d，d），（a，b），（b，a），（c，d），（d，c）}2。

...CDE-P,HB-P,D-HG,ABC-PG},计算属性集D关于F的闭包D

闭包就是由一个属性直接或间接推导出的所有属性的***，例如： f={a-b，b-c，a-d，e-f} ，由a可直接得到b和d，间接得到c，则a的闭包就是{a，b，c，d}。例：设关系R（A，B，C， D，E， G）有函数依赖集F={AB→C， BC→AD，D→E， CG→B}，求AB的闭包。

于是X（2）=X（1）∪BCDE=ABCDE。（3）因为X（2）=U，算法终止所以（AB）F+ =ABCDE。

又C→D，得 A#B#→A#B#CDE 因此A#B#是候选键。也可以这样做：先由B#→C 出发，得B#→B#CD，还少一个A#，再加一个A#即可，得 A#B#→A#B#CDE 设有关系模式R （A，B，C，D），F是R上成立的FD集，F = {D→A，D→B}，试写出关系模式R的候选键，并说明理由。

推论1：对于给定的关系模式R，若X（X∈U）是L类属性组，且X＋包含了R的全部属性，则X必为R的唯一候选码。推论2：对于给定的关系模式R，若X是R的N类和L类组成的属性组，且X＋包含了R的所有属性，则X是R的唯－－候选码。

数据库闭包怎么计算?