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

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

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

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

Thus, the Erdős-Faber-Lovász conjecture is equivalent to the statement that any simple hypergraph with n vertices has chromatic index (edge coloring number) at most n.
Таким образом, гипотеза Эрдёша - Фабера - Ловаса эквивалентна утверждению, что любой простой гиперграф с n вершинами имеет хроматический индекс (число цветов рёберной раскраски), не превосходящий n.

As for graphs, a hypergraph has a k-coloring if and only if each of its finite sub-hypergraphs has a k-coloring.
Как и для графов, гиперграф имеет к-раскраску тогда и только тогда, когда любое из его конечных подгиперграфов имеет к-раскраску.

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

There is a spanning tree T of G such that any maximal clique of G induces a subtree in T. The closed neighborhood hypergraph N(G) of G is a hypertree.
Есть остовное дерево Т графа G, такое что любая максимальная клика графа G порождает поддерево в T. гиперграф замкнутого соседства N(G) графа G является гипердеревом.

Гиперграфов (примеров 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)