点集合的一个子集合。可以用二分图 (U,V,E) 来描述超图，其中 U 是超图的顶点集合，V 是超图的边集合，U、V 中的两元素 u, v 有连边若且唯若在超图中，u 是 v 的一个段点。在这个对应之下，二分图的双相邻矩阵等于它所对应到的超图的。特别的多重图(可能会有不同边有相同的两个端点) 可以被视为是超图的特例，只是每个点都恰有两个边而已，根据上述，多重图对应到的二分图满足 V 中的顶点度数皆为 2。类似的，所有有向图 (允许两端点相同的自环) 可以一对一对应到所有平衡二分图，方法是将有向图的 n