图形和超图数据库之间的区别？

Question

图表和超图数据库之间有区别吗？

每个超图数据库系统都是图形数据库系统吗？

我要求进行并排比较。如果可以在一行中显示：

Graph support:       No/Graph/Hypergraph

或者如果最好使用两行：

Graph support:       No/Yes
Hypergraph suppport: No/Yes

或者说“图”和“超图”在数据库上下文中是一样的吗？

Answer 1

某个图形数据库如何处理其边缘是一个实现细节。因此，对于＆＃34; [超]图形数据库而言，通常无法给出答案＆＃34;。

从数学图论的角度来看，存在差异：

从标准 图表模型（定向或无向）1:1连接中已知
• 边缘。
从超图模型（定向或无向）n:n连接中获知
• Hyperedges 。

图表与 Hypergraph ：

  

简单图可以被认为是超图的特例，即 2-uniform supergraph 。但是，在没有任何限定的情况下声明时，总是假定边由最多2个顶点组成，并且图形永远不会与超图混淆。   ^{（Source）功能}

无根据的夸张：

  

A [n] [无向]超边缘是一个边缘，允许采用任意数量的顶点，可能超过2.允许任何超边界的图形称为超图。   ^{（Source）功能}

定向过度分散：

  

有向超图（Ausiello等，1985; Gallo等，1993）是有向图（有向图）的推广，它们可以模拟给定集的子集之间的二元关系。   ^{（Source）功能}