图和超图学习总结（二）

1、超图与图的区别与联系 

图的一个边最多能连接两个顶点，超图则是在图的基础上进行了扩展，一个超边可以连接多个顶点。

2、为什么要引入超图

图只能直观的反映两个对象之间的关系，对于多个对象就显得力不从心。

例：小白和老黑一起完成了项目

       老黑和大黄一起完成了项目

       大黄和小白一起完成了项目

和   小白、老黑、大黄一起完成了一个项目

两者在图中的表示是相同的，很显然现实意义可能不同。如果我们就此引入超图，那么连接小白、老黑、大黄的就是一条边。现实意义一目了然。

3、超图相关概念

3.1符号

3.2数学定义

超图 表示为一个二元组

加权超图：

以下等式成立：

3.3性质

关联矩阵H：

顶点的度d(v)：定义为包含该到的边的个数，在超图中，表示为：

顶点的度的另一种定义：

超边的度δ(e)：定义为超边上包含的顶点的数目，表示为：

另一种定义：

邻接矩阵：

以顶点度组成的对角矩阵表示为 

假设新增一个矩阵，表示超边的权重组成的对角矩阵。
结合前面提到的矩阵，可以得到超图的邻接矩阵：A ，定义为：

原文讲的更细
原文链接：https://blog.csdn.net/PursueLuo/article/details/139709303