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

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

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

Примеры:
Гомоморфизм (примеров 21)
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 цветов.
More precisely, it is graph homomorphism φ from G to itself such that φ(v) = v for each vertex v in the subgraph φ(G). Точнее, это гомоморфизм φ из G в себя, в котором φ(v) = v для каждой вершины v в подграфе φ(G).
These are the graphs K such that a product G× H has a homomorphism to K only when one of G or H also does. Это графы К, такие что произведение G× H {\displaystyle G\times H} имеет гомоморфизм в K только тогда, когда один из графов G или H имеет такой гомоморфизм.
Such an isogeny f then provides a group homomorphism between the groups of k-valued points of A and B, for any field k over which f is defined. Такая изогения f даёт гомоморфизм групп между группами k-значных точек многообразий A и B для любого поля k, над которым f определено.
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-полна.
Больше примеров...
Гомоморфизмом (примеров 16)
A circular coloring is then, according to the second definition above, a homomorphism into a circular complete graph. Цикловая раскраска тогда, согласно второму определению выше, является гомоморфизмом в цикловой полный граф.
The relations imply that the universal derivation is a homomorphism of R-modules. Из соотношений следует, что универсальное дифференцирование является гомоморфизмом R {\displaystyle R} -модулей.
A function between two cyclically ordered sets, f: X -> Y, is called a monotonic function or a homomorphism if it pulls back the ordering on Y: whenever, one has. Функция между двумя циклически упорядоченными множествами, f: X -> Y, называется монотонной функцией или гомоморфизмом, если она сохраняет порядок на Y - если, имеем.
The coloring of the graph may then be recovered by composing this homomorphism with the homomorphism from this tensor product to its K3 factor. Раскраска графа может быть тогда получена путём суперпозиции этого гомоморфизма с гомоморфизмом из их тензорного произведения в их КЗ множитель.
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. Условия на φ можно переформулировать, сказав, что φ является гомоморфизмом кольца кобордизмов многообразий (с учётом структуры) в другое кольцо.
Больше примеров...
Гомоморфизма (примеров 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). Задачи удовлетворения ограничений, которые обобщают задачи гомоморфизма графа, могут выражать дополнительные типы условий (такие как индивидуальные предпочтения или ограничения на число совпадающих назначений).
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), а это не меняет определение гомоморфизма.
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-полна.
Больше примеров...