出典:Wiktionary
出典:『Wiktionary』 (2025/04/25 21:00 UTC 版)
hypergraph (plural hypergraphs)
出典:Wikipedia
出典:『Wikipedia』 (2011/05/09 19:13 UTC 版)
In mathematics, a hypergraph is a generalization of a graph, where an edge can connect any number of vertices. Formally, a hypergraph H is a pair H = (X,E) where X is a set of elements, called nodes or vertices, and E is a set of non-empty subsets of X called hyperedges or links. Therefore, E is a subset of
, where
is the power set of X.