对于超图(hypergraph)的一些理解及部分概念

我们知道普通的graph中,一条边只能连接两个点,而边实际上是用来表示两点间有邻接关系的一种符号。而超图(hyper graph)中的边可能会关联(或者说包含)两个以上的点,即在同一边中的点均邻接。 如下图(图片来自网络,下图中e指边,v指点): hypergraph is a generalization of a graph in which an edge can join any numb
相关文章
相关标签/搜索