zl程序教程

您现在的位置是:首页 >  其它

当前栏目

超图是什么?

什么
2023-09-11 14:16:37 时间

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