超图是什么？

最近看统计学习方法第13章，发现图分析里面有个超图的概念，不是很懂，借此机会学习一下：

通常我们把两个节点的连线称为边，由边与节点组成的图形叫做图，如下：

上面这张图即2阶超图，因为每一条边上只有2个节点。

更一般的，当一条边上的节点数变为任意个时，我们把这条边叫做超边

例如下图中，四个颜色分别代表了四条超边：

黄色边e1上有3个节点（v1,v2,v3）；
红色边e2上有两个节点（v2,v3）；
绿色边e3上有三个节点（v3,v5,v6）；
紫色边e4上有一个节点（v4）。
由这四条超边组成的图，叫做超图

 

参考链接：https://blog.csdn.net/weixin_38705903/article/details/88929048

                 https://blog.csdn.net/TerreHX/article/details/79433848