Hyperedge

定义 Definition

hyperedge（超边）：超图（hypergraph）中的一条“边”，与普通图的一条边只能连接两个顶点不同，一条超边可以同时连接两个或两个以上的顶点，用来表示多元关系（many-to-many / higher-order relationships）。在数学、计算机科学、网络科学与机器学习中常见。

发音 Pronunciation

/ˈhaɪpərˌɛdʒ/

词源 Etymology

由 **hyper-**（源自希腊语 hyper，意为“超过、超出”）+ edge（“边”）构成，字面含义是“超出普通边的边”，强调它比传统图论中的“边”更一般化：可连接多个顶点。

例句 Examples

A hyperedge can connect three or more nodes.
一条超边可以连接三个或更多节点。

In a hypergraph model of team collaboration, each hyperedge represents a project linking all participating members.
在团队协作的超图模型中，每一条超边代表一个项目，把所有参与成员连接在一起。

相关词 Related Words

• Hypergraph
• Vertex
• Edge
• Incidence
• Clique
• Bipartite
• Multigraph
• Tensor

文献与作品 Literary Works

• Claude Berge：《Hypergraphs: Combinatorics of Finite Sets》（超图组合学经典著作，系统使用并讨论 hyperedge 概念）
• Alan J. Hoffman, V. T. Sós 等相关超图与组合数学论文集（在超图的定义与性质讨论中频繁出现 hyperedge）
• 网络科学与机器学习中的高阶关系建模文献（如关于 hypergraph learning / hypergraph neural networks 的论文与教材章节，常以 hyperedge 表示群体关系或高阶交互）