超图 在数学中超图Hypergraph是一种广义上的图不同于普通图的一条边只能连接两个顶点超图的一条边可以连接任意数量的顶点理论上超图 H displaystyle H 是一个集合组 H   X  E  displaystyle HXE 其中 X displaystyle X 是一个有限集合该集合的元素被称为节点或顶点 E displaystyle E 是 X displaystyle X 的非空子集的集合被称为超边或连接因此 E displaystyle E 是 P  X      displaystyle mathcal PXsetminus emptyset  的一个子集其中 P  X  displaystyle mathcal PX 是 X displaystyle X 的幂集 尽管图的边各有一对节点而超边是节点的任意集合因而能包含任意数量的节点然而通常的研究更倾向于每个超边连接的节点数相同的超图k均匀超图每个超边都连接了k个节点因此均匀超图就是图均匀超图就是三元组的集合依此类推