一、超圖的定義：

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

（引自維基百科）

　　超圖的好處可以用一個(gè)簡(jiǎn)單例子來(lái)解釋，假設(shè)邊是文章，點(diǎn)是文章作者，在簡(jiǎn)單圖中，容易丟失同一篇文章的多個(gè)作者。因?yàn)楹?jiǎn)單圖只能是兩點(diǎn)一線，一篇文章只能連接兩個(gè)作者；但是對(duì)于超圖來(lái)說(shuō)，利用其特性他能描述更多。超圖的描述比較自由化，因?yàn)椴灰?guī)定一條超邊必須包含幾個(gè)頂點(diǎn)，所以，對(duì)于語(yǔ)義劃分或者是圖數(shù)據(jù)的分割都相對(duì)理想。

?

二、超圖的分割

　　（后續(xù)補(bǔ)充，2017/02/28）

?

轉(zhuǎn)載于:https://www.cnblogs.com/panghaohan/p/6479541.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。