最近看統計學習方法第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