超图 hypergraph 二分图 Bipartite graph

超图

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

超图按照超边来理解,普通的图一条边连接两个顶点,超图可以连接多个顶点。
在这里插入图片描述
每个边所包含的顶点个数都是相同且为k个的,就可以被称为k阶超图。
如上图所示,为③阶超图,即每条边都连了三个顶点。

超图的意义

超图可以表示一条边连接多个顶点的情况,比如多人合作出一本书,顶点表示作者,边表示书,如果只能连接两个顶点,就只能表示出来两个作者共写一本书。

如果顶点表示书,边表示作者,同理,就限制了作者只写了两本书。

所以个人理解,超图的存在是可以表示现实生活中多对多的关系。

应用

但是由于还没做这方面的研究,不知道有什么具体应用。

二分图

发现这个更平易近人
二分图参考链接

个人参考网上资料总结。
超图 参考链接1
超图 参考链接2

猜你喜欢

转载自blog.csdn.net/qq_32507417/article/details/111997458