最近看统计学习方法第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