什么是超图（Hypergraph）网络？
? ? ? ?一、超圖（Hypergraph）概念
????????首先，對于超圖的嚴格數(shù)學定義，維基百科上是這樣寫的：
????????In mathematics, a hypergraph is a generalization of a graph, where an edge can connect any number of vertices. Formally, a hypergraph H is a pair H = (X,E) where X is a set of elements, called nodes or vertices, and E is a set of non-empty subsets of X called hyperedges or links.（在數(shù)學中，超圖是對圖的概括，其中一條邊可以連接任意數(shù)量的頂點。形式上，超圖H是一對H = (X,E)，其中X是一組元素，稱為節(jié)點或頂點，E是X的一組非空子集，稱為超邊或鏈接。）
? ? ? ? 簡單來說，我們所熟悉的圖而言，它的一條邊（edge）只能連接兩個頂點（vertice）；而超圖，人們定義它的一條邊（hyperedge）可以和任意個數(shù)的頂點連接。圖與超圖的對比示意圖如下：
圖1 常見的圖 圖2 超圖????????在圖2的超圖中藍色、紅色和綠色是三條超邊，分別記為e1,e2,e3，有五個頂點（v1,v2,v3,v4,）:
????????藍邊e1連接三個頂點(v1,v2,v5);
????????紅邊e2連接三個頂點(v3,v4,v5);
????????綠邊e3連接三個頂點(v2,v4)。
?二、k-均勻超圖（k-uniform hypergraph）
從超圖中引申出來的一個概念就是k-均勻超圖（k-uniform hypergraph），它是指超圖的每條邊連接的頂點數(shù)相同，個數(shù)都為k。其中的2-均勻超圖就是我們平常所見到的傳統(tǒng)意義上的圖。所以圖是超圖的一種特殊類型。
總結
以上是生活随笔為你收集整理的什么是超图（Hypergraph）网络？的全部內容，希望文章能夠幫你解決所遇到的問題。
