超图是什么? 超图的本质特征在于它的超边,它可以连接两个以上的结点(包括两个).按这样的意义来说,我们所熟悉的普通图只是超图的一个特例而已,而超图则定义了一个更加宽泛的图. 超图的数学定义为:对于超图 H,有超图的结点集合 V 和超图的边(超边,hyperedge )的集合 E,则有 H = (V,E).其中,每一个超边 e 都是 V 的一个非空集合,一般 e 所包含的结点数就表示其度数记为|e|(大于等于2). 超图划分介绍 超图划分的目的在于,将超图的节点划分为 k 个大致相等的部分,且出现