Английский - русский
Перевод слова Hypergraph

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

с примерами в контексте

Все варианты переводов:
Примеры:
Гиперграф (примеров 13)
The maximal clique hypergraph of G is a hypertree. Гиперграф максимальных клик графа G является гипердеревом.
Each hypergraph or set system can be regarded as an incidence structure in which the universal set plays the role of "points", the corresponding family of sets plays the role of "lines" and the incidence relation is set membership"∈". Каждый гиперграф или систему множеств можно рассматривать как структуру инцидентности, в которой универсальное множество играет роль «точек», соответствующая система множеств играет роль «линий», а отношение инциденции - это принадлежность «∈».
For instance, a hypergraph whose edges all have size k is called k-uniform. Например, гиперграф, все рёбра которого имеют размер к, называется к-униформным' (2-униформный гиперграф - это обычный граф).
In this language, the Erdős-Faber-Lovász conjecture states that, given any n-uniform linear hypergraph with n hyperedges, one may n-color the vertices such that each hyperedge has one vertex of each color. На этом языке гипотеза Эрдёша - Фабера - Ловаса утверждает, что если любой n-однородный линейный гиперграф с n гиперрёбрами, можно раскрасить в n цветов вершины таким образом, что каждое гиперребро имеет одну вершину каждого цвета.
In turn, the incidence matrix can be seen also as describing a hypergraph. Обратно, любую структуру инциденций можно рассматривать как гиперграф.
Больше примеров...
Гиперграфов (примеров 6)
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. В теории гиперграфов часто естественно требовать к-униформность.
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)
Больше примеров...