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

In algebra a monomorphism is an injective homomorphism.

В алгебре мономорфизм - это инъективный гомоморфизм.

In other words, the group H in some sense has a similar algebraic structure as G and the homomorphism h preserves that.

Другими словами, группа Н в некотором смысле подобна алгебраической структуре G и гомоморфизм h сохраняет её.

For example, a homomorphism of topological groups is often required to be continuous.

Например, гомоморфизм топологических групп часто предполагается непрерывным.

In the language of homomorphisms, Grötzsch's theorem states that every triangle-free planar graph has a homomorphism to K3.

На языке гомоморфизмов теорема Грёча утверждает, что любой свободный от треугольников планарный граф имеет гомоморфизм графу КЗ.

Naserasr showed that every triangle-free planar graph also has a homomorphism to the Clebsch graph, a 4-chromatic graph.

Насераср показал, что любой свободный от треугольников планарный граф также имеет гомоморфизм в граф Клебша, 4-хроматический граф.

A circular coloring is then, according to the second definition above, a homomorphism into a circular complete graph.

Цикловая раскраска тогда, согласно второму определению выше, является гомоморфизмом в цикловой полный граф.

An oriented coloring of a directed graph is a homomorphism into any oriented graph.

Ориентированная раскраска ориентированного графа является гомоморфизмом в любой ориентированный граф.

The last two staments correspond to the requirement that D is a group homomorphism.

Последние два утверждения соответствуют требованию, чтобы D было гомоморфизмом групп.

A 3-coloring of a graph G may be described by a graph homomorphism from G to a triangle K3.

Раскраска в З цвета графа G может быть описана гомоморфизмом графов из G в треугольник K3.

The map h: Z -> Z/3Z with h(u) = u mod 3 is a group homomorphism.

Отображение h: Z -> Z/3Z с h(u) = u mod 3 является гомоморфизмом.

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).

Задачи удовлетворения ограничений, которые обобщают задачи гомоморфизма графа, могут выражать дополнительные типы условий (такие как индивидуальные предпочтения или ограничения на число совпадающих назначений).

In general, the question of finding a homomorphism from one relational structure to another is a constraint satisfaction problem (CSP).

В общем случае вопрос поиска гомоморфизма из одной структуры в другую является задачей удовлетворения ограничений (англ. constraint satisfaction problem, CSP).

The computational complexity of finding a homomorphism between given graphs is prohibitive in general, but a lot is known about special cases that are solvable in polynomial time.

Вычислительная сложность поиска гомоморфизма между заданными графами в общем случае запредельная, но известно много частных случаев, когда задача выполнима за полиномиальное время.

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 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-полна.