對於超圖(hypergraph)的一些理解及部分概念

我們知道普通的graph中,一條邊只能連接兩個點,而邊實際上是用來表示兩點間有鄰接關係的一種符號。而超圖(hyper graph)中的邊可能會關聯(或者說包含)兩個以上的點,即在同一邊中的點均鄰接。 如下圖(圖片來自網絡,下圖中e指邊,v指點): hypergraph is a generalization of a graph in which an edge can join any numb
相關文章
相關標籤/搜索