超图

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

超图按照超边来理解，普通的图一条边连接两个顶点，超图可以连接多个顶点。

每个边所包含的顶点个数都是相同且为k个的，就可以被称为k阶超图。
如上图所示，为③阶超图，即每条边都连了三个顶点。

超图的意义

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

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

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

应用

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

二分图

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

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