超圖是什么?


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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM