Hypergraph
Translation of "hypergraph" into Russian
hypergraph
NounUK
/ˈhaɪpəɡrɑːf/
US
/ˈhaɪpərɡræf/
hypergraphs pl
A hypergraph is a generalization of a graph where an edge can connect any number of vertices.
Гиперграф — это обобщение графа, где ребро может соединять любое количество вершин.
Definitions
hypergraph
NounUK
/ˈhaɪpəɡrɑːf/
US
/ˈhaɪpərɡræf/
A hypergraph is a generalization of a graph in which an edge can connect any number of vertices, not just two.
In a hypergraph, each hyperedge can connect multiple nodes, allowing for more complex relationships than a traditional graph.
(mathematics) A structure H = (V, E) consisting of a set of vertices V together with a set E of non-empty subsets of V called hyperedges.
Formally, a hypergraph is denoted H = (V, E), where the hyperedges in E may each contain any number of vertices from V.
hypergraph
AdjectiveUK
/ˈhaɪpəɡrɑːf/
US
/ˈhaɪpərɡræf/
Relating to or based on a hypergraph.
The algorithm employs hypergraph partitioning to minimize communication costs.
Idioms and phrases
hypergraph matching
Hypergraph matching is a computational challenge.
соответствие гиперграфа
Соответствие гиперграфа — это вычислительная задача.
hypergraph model
The hypergraph model is suitable for complex network analysis.
модель гиперграфа
Модель гиперграфа подходит для анализа сложных сетей.
hypergraph partitioning
Hypergraph partitioning is used in VLSI design.
разделение гиперграфа
Разделение гиперграфа используется в проектировании СБИС.
hypergraph representation
Hypergraph representation can capture higher-order interactions.
представление гиперграфа
Представление гиперграфа может отображать более высокоуровневые взаимодействия.
hypergraph theory
Hypergraph theory is a generalization of graph theory.
теория гиперграфов
Теория гиперграфов является обобщением теории графов.