Разница между графом и базой данных гиперграфа?

Question

Есть ли разница между графом и базой данных гиперграфа?

Является ли каждая система баз данных гиперграфа также системой базы данных графов?

Я прошу сравнить бок о бок. Если это возможно, чтобы показать это в одном ряду:

Graph support:  No/Graph/Hypergraph 

Или, если это лучше использовать две строки:

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

Или означает «граф» и «гиперграфов» одно и то же в контексте базы данных ?

Answer 1

Как определенная база данных графов обрабатывает ее ребра, является деталью реализации. Следовательно, ответ не может быть действительно дан в отношении «[гипер] графовых баз в целом».

С точки математической теории графов, однако есть разница:

• Ребра как известно из стандартныхграфов модели (направленные или неориентированный) 1:1 соединения.
• Hyperedges как известно из гиперграфы модель (направленная или неориентированная) n:n соединений.

График против Гиперграфе:

простой граф можно рассматривать как частный случай гиперграфа, а именно 2-равномерного гиперграфа. Однако, когда заявлено без какой-либо квалификации, край всегда считается состоящим не более чем из двух вершин, а граф никогда не смешивается с гиперграфом. ^(Source)

неориентированного гиперребра:

A [N] [неориентированный] гиперребро ребро, которое разрешено принимать на любое количество вершин, возможно, больше, чем 2. Граф, который допускает любой гиперсегмент, называется гиперграфом. ^(Source)

Направленный гиперребер:

Направленные гиперграфы (.. Ausiello и соавт, 1985; Галло и др, 1993) являются обобщением ориентированных графов (орграфов) и они могут модельные двоичные отношения между подмножествами заданного набора. ^(Source)