超图
超图是什么?
超图的本质特征在于它的超边,它可以连接两个以上的结点(包括两个)。按这样的意义来说,我们所熟悉的普通图只是超图的一个特例而已,而超图则定义了一个更加宽泛的图。
超图的数学定义为:对于超图 H,有超图的结点集合 V 和超图的边(超边,hyperedge )的集合 E,则有 H = (V,E)。其中,每一个超边 e 都是 V 的一个非空集合,一般 e 所包含的结点数就表示其度数记为|e|(大于等于2)。
超图按照超边来理解,普通的图一条边连接两个顶点,超图可以连接多个顶点。
每个边所包含的顶点个数都是相同且为k个的,就可以被称为k阶超图。
如上图所示,为③阶超图,即每条边都连了三个顶点。
超图的意义
超图可以表示一条边连接多个顶点的情况,比如多人合作出一本书,顶点表示作者,边表示书,如果只能连接两个顶点,就只能表示出来两个作者共写一本书。
如果顶点表示书,边表示作者,同理,就限制了作者只写了两本书。
所以个人理解,超图的存在是可以表示现实生活中多对多的关系。
应用
但是由于还没做这方面的研究,不知道有什么具体应用。