Перевод hypergraph с английского на русский

• гиперграф
• гиперграфов
• гиперграфа

Гиперграф (примеров 13)

The maximal clique hypergraph of G is a hypertree.
Гиперграф максимальных клик графа G является гипердеревом.

For every Levi graph, there is an equivalent hypergraph, and vice versa.
Для любого графа Леви существует эквивалентный гиперграф и наоборот.

The name comes from the fact that a graph is chordal if and only if the hypergraph of its maximal cliques is the dual of a hypertree.
Имя происходит из факта, что граф хордален тогда и только тогда, когда гиперграф его максимальных клик двойственен гипердереву.

For instance, a hypergraph whose edges all have size k is called k-uniform.
Например, гиперграф, все рёбра которого имеют размер к, называется к-униформным' (2-униформный гиперграф - это обычный граф).

In turn, the incidence matrix can be seen also as describing a hypergraph.
Обратно, любую структуру инциденций можно рассматривать как гиперграф.

Гиперграфов (примеров 6)

More generally, a forbidden graph characterization is a method of specifying a family of graph, or hypergraph, structures, by specifying substructures that are forbidden from existing within any graph in the family.
Характеризация запрещёнными графами - это метод описания семейства графов или гиперграфов путём указания подструктур, которым запрещено появляться внутри любого графа в семействе.

Hypergraph grammars, including as more restrictive subclasses port graph grammars, linear graph grammars and interaction nets.
Грамматики гиперграфов, включая как более строгие подклассы портовые графовые грамматики, линейные графовые грамматики и взаимодействующие сети.

Keevash has published many results in combinatorics, particularly in extremal graph and hypergraph theory and Ramsey Theory.
Киваш работает в области комбинаторики, в частности, для экстремальных графов и гиперграфов, а также для теории Рамсея.

The De Bruijn-Erdős theorem also applies directly to hypergraph coloring problems, where one requires that each hyperedge have vertices of more than one color.
Теорема де Брёйна - Эрдёша также применима прямо к задачам раскраски гиперграфов, где требуется, чтобы каждое гиперребро имело вершины более одного цвета.

In the framework of edge coloring simple hypergraphs, Hindman (1981) defines a number L from a simple hypergraph as the number of hypergraph vertices that belong to a hyperedge of three or more vertices.
В случае рёберной раскраски простых гиперграфов Хиндман определяет число L для простого гиперграфа как число вершин гиперграфа, принадлежащих гиперребру с тремя и более вершинами.

Гиперграфа (примеров 1)