cy0628

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

分类:

技术点:

相关文章:

  • 2021-12-03
  • 2021-08-26
  • 2021-05-22
  • 2022-12-23
  • 2021-11-17
  • 2021-11-17
  • 2022-02-04
  • 2022-12-23
猜你喜欢
  • 2021-11-29
  • 2021-08-29
  • 2021-04-10
  • 2021-07-16
  • 2022-12-23
  • 2022-12-23
  • 2021-08-21
相关资源
相似解决方案