| In algebra a monomorphism is an injective homomorphism. | В алгебре мономорфизм - это инъективный гомоморфизм. |
| In other words, if a graph H can be colored with k colors, and there is a homomorphism from G to H, then G can also be k-colored. | Другими словами, если граф Н может быть выкрашен в к цветов и существует гомоморфизм G в H, то G может быть также выкрашен в k цветов. |
| In areas of mathematics where one considers groups endowed with additional structure, a homomorphism sometimes means a map which respects not only the group structure (as above) but also the extra structure. | В областях математики, где группы снабжаются дополнительными структурами, гомоморфизм иногда понимается как отображение, сохраняющее не только структуру группы (как выше), но и дополнительную структуру. |
| In fact the Witt polynomials always give a homomorphism from the ring of Witt vectors to R N {\displaystyle R^{\mathbb {N}}}, and if p is invertible this homomorphism is an isomorphism. | Фактически, многочлены Витта всегда дают гомоморфизм из кольца векторов Витта в R N {\displaystyle R^{N}}, и, если p - обратимо, этот гомоморфизм является изоморфизмом. |
| For graphs G and H, the question of whether G has a homomorphism to H corresponds to a CSP instance with only one kind of constraint, as follows. | Для графов G и H вопрос, имеет ли граф G гомоморфизм в граф H, соответствует частному случаю задачи удовлетворения ограничений с только одним видом ограничений. |
| 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. | Вообще говоря, след не является гомоморфизмом, а множество следов не образует группы. |
| The relations imply that the universal derivation is a homomorphism of R-modules. | Из соотношений следует, что универсальное дифференцирование является гомоморфизмом R {\displaystyle R} -модулей. |
| The function mapping v0 and v1 in the cover to v in the original graph is a homomorphism and a covering map. | Функция, отображающая v0 и v1 в v исходного графа является гомоморфизмом и накрывыающим отображением. |
| The conditions on φ can be rephrased as saying that φ is a ring homomorphism from the cobordism ring of manifolds (with additional structure) to another ring. | Условия на φ можно переформулировать, сказав, что φ является гомоморфизмом кольца кобордизмов многообразий (с учётом структуры) в другое кольцо. |
| The purpose of defining a group homomorphism is to create functions that preserve the algebraic structure. | Цель определения гомоморфизма группы - создать функции, сохраняющие алгебраическую структуру. |
| 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. | Вычислительная сложность поиска гомоморфизма между заданными графами в общем случае запредельная, но известно много частных случаев, когда задача выполнима за полиномиальное время. |
| Let a be a root of f; we can then form the ring Z. There is a unique ring homomorphism φ from Z to Z/nZ that maps a to m. | Пусть а корень f; тогда существует кольцо Z. Тогда существует единственное кольцо гомоморфизма (англ.) φ между Z и Z/nZ, которое отображает a в m. |
| 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). |
| 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-полна. |