V2EX  ›  英汉词典

Hypergraph

释义 Definition

超图:图论中的一种结构,是对普通“图(graph)”的推广。在超图里,一条超边(hyperedge)可以同时连接两个或更多顶点(而普通图的一条边通常只连接两个顶点)。

发音 Pronunciation (IPA)

/ˈhaɪpərˌɡræf/

例句 Examples

A hypergraph can model relationships among more than two items.
超图可以用来建模两个以上事物之间的关系。

In database theory, a hypergraph representation often reveals complex multiway dependencies that ordinary graphs cannot capture.
在数据库理论中,超图表示法常常能揭示普通图无法表达的复杂多元依赖关系。

词源 Etymology

由 **hyper-**(“超越、超过、扩展”)+ graph(“图;图形结构”)构成。该词用于强调:这种“图”的边不再局限于成对连接,而是扩展为可连接多个顶点的“超边”。

相关词 Related Words

文学与典型作品 Literary & Notable Works

  • Claude Berge, Hypergraphs: Combinatorics of Finite Sets(系统介绍超图理论的经典著作)
  • Alan Gibbons, Algorithmic Graph Theory(相关章节常涉及超图/广义图结构与算法思想)
  • Béla Bollobás, Modern Graph Theory(在扩展讨论中会涉及与超图相关的组合结构)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   3277 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 11ms · UTC 12:39 · PVG 20:39 · LAX 05:39 · JFK 08:39
♥ Do have faith in what you're doing.