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

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

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

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.
Имя происходит из факта, что граф хордален тогда и только тогда, когда гиперграф его максимальных клик двойственен гипердереву.

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.

A linear hypergraph (also known as partial linear space) is a hypergraph with the property that every two hyperedges have at most one vertex in common.
Линейный гиперграф (известный также как частично линейное пространство), это гиперграф, имеющей свойство, что любые два гиперребра имеют не более одной вершины.

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.
Грамматики гиперграфов, включая как более строгие подклассы портовые графовые грамматики, линейные графовые грамматики и взаимодействующие сети.

In hypergraph theory, it is often natural to require that hypergraphs be k-uniform.
В теории гиперграфов часто естественно требовать к-униформность.

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)