超图的理论学习

 摘自知乎：Rookie宇

1.什么是超图

我们有一组顶点和超边，超图表示为这些的组合。在图中，一条边只能连接 2 个顶点，而在超图中，一条边可以连接多个顶点。出于这个原因，它们通常使用围绕由边连接的所有顶点的循环而不是连接每条边的线来表示。超图的使用意味着我们可以显示关于以多个对象为特征的关系的信息。

 2.超图表示

就像图一样，我们可以使用关联矩阵表示超图，其中边由列表示，顶点表示行。

Incidence Martix 关联矩阵

我们还可以通过将超边变成一组单独的顶点来使用二分图表示超图。这有时被称为关联图。