超图

在数学领域，超图是图的延伸，它的边可以连接任意多个顶点。

超图可以表示为：H = (X, E)。其中： X是顶点的集合；E则是X非空子集的集合，称为hyperedge或者edge。

图的edge是由一对顶点组成，而超图的hyperedge则由任意数目的顶点组成。一般而言，比较倾向于研究有相同数目的hyperedge，即k-uniform hypergraph。例如，2-uniform hypergraph即是图。