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

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

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

Примеры:
Гомоморфизм (примеров 21)
In the language of homomorphisms, Grötzsch's theorem states that every triangle-free planar graph has a homomorphism to K3. На языке гомоморфизмов теорема Грёча утверждает, что любой свободный от треугольников планарный граф имеет гомоморфизм графу КЗ.
The functoriality conjecture states that a suitable homomorphism of L-groups is expected to give a correspondence between automorphic forms (in the global case) or representations (in the local case). В гипотезе функториальности утверждается, что подходящий гомоморфизм L-групп должен давать соответствие между автоморфными формами (в глобальном случае) или представлениями (в локальном случае).
Graph C {\displaystyle C} is a core if every homomorphism f: C -> C {\displaystyle f:C\to C} is an isomorphism, that is it is a bijection of vertices of C {\displaystyle C}. Граф С {\displaystyle C} является ядром, если любой гомоморфизм f: C -> C {\displaystyle f:C\to C} является изоморфизмом, то есть, это биекция вершин C {\displaystyle C}.
A homomorphism between orientations of graphs G and H yields a homomorphism between the undirected graphs G and H, simply by disregarding the orientations. Гомоморфизм между ориентациями графов G и H даёт гомоморфизм между неориентированными графами G и H, если просто игнорировать ориентации.
A semigroup homomorphism is a function that preserves semigroup structure. Гомоморфизм полугрупп - это отображение, сохраняющее структуру полугруппы.
Больше примеров...
Гомоморфизмом (примеров 16)
A circular coloring is then, according to the second definition above, a homomorphism into a circular complete graph. Цикловая раскраска тогда, согласно второму определению выше, является гомоморфизмом в цикловой полный граф.
The last two staments correspond to the requirement that D is a group homomorphism. Последние два утверждения соответствуют требованию, чтобы D было гомоморфизмом групп.
In general, the trace is not a group homomorphism, nor does the set of traces form a group. Вообще говоря, след не является гомоморфизмом, а множество следов не образует группы.
Now one has to check that d is well-defined (i.e., d(x) only depends on x and not on the choice of y), that it is a homomorphism, and that the resulting long sequence is indeed exact. Остаётся проверить, что d корректно определён (то есть d(x) зависит только от x, а не от выбора y), что он является гомоморфизмом, и что получившаяся последовательность является точной.
An equivalent definition of group homomorphism is: The function h: G -> H is a group homomorphism if whenever a b = c we have h(a) ⋅ h(b) = h(c). Эквивалентное определение гомоморфизма группы: Функция h: G -> H является гомоморфизмом группы, если из a b = c следует h(a) ⋅ h(b) = h(c).
Больше примеров...
Гомоморфизма (примеров 10)
The purpose of defining a group homomorphism is to create functions that preserve the algebraic structure. Цель определения гомоморфизма группы - создать функции, сохраняющие алгебраическую структуру.
Constraint satisfaction problems, which generalize graph homomorphism problems, can express various additional types of conditions (such as individual preferences, or bounds on the number of coinciding assignments). Задачи удовлетворения ограничений, которые обобщают задачи гомоморфизма графа, могут выражать дополнительные типы условий (такие как индивидуальные предпочтения или ограничения на число совпадающих назначений).
This is because every undirected graph can be thought of as a directed graph where every arc (u, v) appears together with its inverse arc (v, u), and this does not change the definition of homomorphism. Это потому, что любой неориентированный граф можно рассматривать как ориентированный, в котором любая дуга (u, v) появляется вместе с обратной дугой (v, u), а это не меняет определение гомоморфизма.
The coloring of the graph may then be recovered by composing this homomorphism with the homomorphism from this tensor product to its K3 factor. Раскраска графа может быть тогда получена путём суперпозиции этого гомоморфизма с гомоморфизмом из их тензорного произведения в их КЗ множитель.
An equivalent definition of group homomorphism is: The function h: G -> H is a group homomorphism if whenever a b = c we have h(a) ⋅ h(b) = h(c). Эквивалентное определение гомоморфизма группы: Функция h: G -> H является гомоморфизмом группы, если из a b = c следует h(a) ⋅ h(b) = h(c).
Больше примеров...
Гомоморфизме (примеров 4)
The homomorphism problem with a fixed graph H on the right side of each instance is also called the H-coloring problem. Задача о гомоморфизме с фиксированным графом Н с правой стороны каждого экземпляра называется задачей Н-раскраски.
In the language of parameterized complexity, this formally states that the homomorphism problem in G {\displaystyle {\mathcal {G}}} parameterized by the size (number of edges) of G exhibits a dichotomy. На языке параметризованной сложности это утверждение формально гласит, что задача о гомоморфизме с графом G {\displaystyle {\mathcal {G}}}, параметризованная по размеру (числу рёбер) графа G, показывает дихотомию.
For a graph G of treewidth at most k and a graph H, the homomorphism problem can be solved in time |V(H)|O(k) with a standard dynamic programming approach. Для графа G с древесной шириной, не превосходящей k, и графа H задача о гомоморфизме может быть решена за время|V(H)|O(k) стандартными методами динамического программирования.
In the graph homomorphism problem, an instance is a pair of graphs (G, H) and a solution is a homomorphism from G to H. The general decision problem, asking whether there is any solution, is NP-complete. В задаче о гомоморфизме графа экземпляр задачи состоит из пары графов (G, H), а решением является гомоморфизм из G в H. Общая задача разрешимости, спрашивающая, имеется ли решение этой задачи, NP-полна.
Больше примеров...