《超图的理论基础》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:王建方编著
  • 出 版 社:北京:高等教育出版社
  • 出版年份:2006
  • ISBN:7040188104
  • 页数:156 页
图书介绍:本书介绍源于数据库理论的超图理论。主要内容为无圈超图理论和超图的圈结构理论。超图的圈公理构成了该理论的基础。这是全新的理论,且在信息科学、生命科学、经济学、计算机科学等领域有重要的应用。本书适合数学和上述领域的研究人员、高校教师、研究生参考使用。

第一章 基本概念和术语 1

第二章 关系数据库 7

2.1 关系运算和算子 8

2.2 关系依赖 13

2.3 熵(entropy) 15

2.4 无冲突多值依赖 26

2.5 数据库的一致性 35

2.6 单调连接表达式 36

第三章 若干经典结果 39

3.1 Cayley公式 39

3.2 第一类Stirling数 42

3.3 fn的确定 43

第四章 无圈超图 53

4.1 无圈超图的特性 54

4.2 无圈超图的规模 62

4.3 无圈超图的计数 64

4.4 超图的无圈分解 78

第五章 有圈超图的特征 82

第六章 超图的圈 94

6.1 圈公理 94

6.2 圈空间维数 96

6.3 关于实圈空间维数的极值 114

6.4 单圈超图的规模 123

6.5 M?bius函数 129

第七章 超图的Hamilton圈 133

第八章 某些讨论 149

参考文献 152

索引 155