什么是超图？
吉瑟斯の小宇宙(数据分析&数据结构&数据安全)
超图（Hypergraph）是什么
简单的来说，对于我们熟悉的图而言，它的一个边（edge）只能和两个顶点连接；而对于超图来讲，人们定义它的边（这里叫超边，hyperedge）可以和任意个数的顶点连接。一个图和超图的示意图如下所示：
而对于超图的一个严格的数学定义，维基百科上是这样写的：
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.
k-匀齐超图（k-uniform hypergraph）
对于超图而言，还有一个k-匀齐超图的概念（k-uniform hypergraph）。它指超图的每个边连接的顶点个数都是相同的，即为个数k。所以2-匀齐超图就是我们传统意义上的图即“普通图”，研究普通图的图论即为“传统图论”。3-匀齐超图就是一个三元组的集合，以此类推。
简单超图，也称不可约超图，如果它的任意两条边都互不包含。
伴随超图
设ε是X上的一个超图，ε*={e*=X\e:e∈ε}称为ε的伴随超图。例如：X={a,b,c,d,e,f,g},ε={abc,cde,def,efg}，则ε*={defg,abfg,abcg,abcd}.
![[已注销]](https://img3.doubanio.com/icon/user_large_f.jpg){kind=icon}
你的回复
回复请先 登录 , 或 注册
相关内容推荐
最新讨论 ( 更多 )
- 整合信息论 (吉瑟斯の小宇宙)
- Φ结构和超图 (吉瑟斯の小宇宙)
- 控制论和图论有什么关系？ (吉瑟斯の小宇宙)
- 注意力机制和线性回归的异同点是什么？ (吉瑟斯の小宇宙)
- 超图理论需要结合量子计算？ (吉瑟斯の小宇宙)