一、超圖的定義：

　　圖論中，超圖（HyperGraph）是一種廣義的圖，特點是一條超邊可以連接多個點。超圖是一個集合組，其中的X是頂點的集合，E是X的非空冪集。

（引自維基百科）

　　超圖的好處可以用一個簡單例子來解釋，假設邊是文章，點是文章作者，在簡單圖中，容易丟失同一篇文章的多個作者。因為簡單圖只能是兩點一線，一篇文章只能連接兩個作者；但是對于超圖來說，利用其特性他能描述更多。超圖的描述比較自由化，因為不規定一條超邊必須包含幾個頂點，所以，對于語義劃分或者是圖數據的分割都相對理想。

?

二、超圖的分割

　　（后續補充，2017/02/28）

?

轉載于:https://www.cnblogs.com/panghaohan/p/6479541.html

總結

以上是生活随笔為你收集整理的超图理论的一点理解（一）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。