What is the translation of " ORDERED SET " in Russian?

• упорядоченное множество
• упорядоченный набор
• упорядоченного множества
• упорядоченным множеством

Examples of using Ordered set in English and their translations into Russian

Suppose that S is a partially ordered set.
Предположим, что S является частично упорядоченным множеством.

Ordered set of connected parts of polygonal graph.
Упорядоченное множество связных частей многоугольного графа// Изв.

Let P{\displaystyle P} be a finite partially ordered set.
Пусть M{\ displaystyle M}- конечное частично упорядоченное множество.

The ordered set of connected parts of a polygonal graph.
Упорядоченное множество связных частей многоугольного графа.

Polygonal graphs are characterized for which this ordered set is a lattice.
Получено описание многоугольных графов, для которых это упорядоченное множество является решеткой.

This partially ordered set is always a distributive lattice.
Это частично упорядоченное множество- всегда дистрибутивная решетка.

The rational numbers with the ordinary ordering are a densely ordered set in this sense, as are the real numbers.
Рациональные числа с обычным порядком является плотным упорядоченным множеством в этом смысле, как и вещественные числа.

If every element of a partially ordered set is either a minimal element or a maximal element, then the corresponding comparability graph is bipartite.
Если любой элемент частично упорядоченного множества является либо минимальным элементом, либо максимальным элементом, то соответствующий граф сравнимости двудолен.

In the space of Vibrations it may be represented as an ordered set of Frequencies in the visible spectrum.
В Пространстве Вибраций оно может быть представлено как упорядоченный набор Частот видимого Спектра.

A Young tableau is obtained by filling in the boxes of the Young diagram with symbols taken from some alphabet, which is usually required to be a totally ordered set.
Таблицей Юнга называется диаграмма Юнга, клетки которой заполнены символами из какого-нибудь алфавита, который обычно предполагается вполне упорядоченным множеством.

Arrays are the limited and ordered set of the values, which are the same type.
Массивы представляют собой ограниченное упорядоченное множество однотипных величин.

A graph G is a permutation graph if and only if it is the comparability graph of a partially ordered set that has order dimension at most two.
Граф G является графом перестановки тогда и только тогда, когда он является графом сравнимости частично упорядоченного множества, у которого размерность не превосходит двух.

Scheme normal algorithm is a finite ordered set of so-called substitution formulas, each of which can be simple or final.
Схемой нормального алгоритма называется конечный упорядоченный набор так называемых формул подстановки, каждая из которых может быть простой или заключительной.

A crown graph with 2n vertices, with its edges oriented from one side of the bipartition to the other, forms the standard example of a partially ordered set with order dimension n.
Корона с 2n вершинами с ребрами, ориентированными от одной стороны двудольного графа к другой, образует стандартный пример частично упорядоченного множества с размерностью упорядочения n.

In honor of this heroic victory of King Jan III Sobieski ordered set in the annual memorial, which has been preserved to the present day.
В честь этой героической победы король Ян III Собеский приказал установить в Годове памятник, который сохранился до наших дней.

If a partially ordered set has one minimal element, has one maximal element, and has an upward planar drawing, then it must necessarily form a lattice, a set in which every pair of elements has a unique greatest lower bound and a unique least upper bound.
Если частично упорядоченное множество имеет один минимальный элемент, имеет один максимальный элемент и имеет восходящее планарное представление, оно обязательно формирует решетку, множество, в котором любая пара элементов имеет единственную наибольшую нижнюю границу и единственную наименьшую верхнюю границу.

A Hasse diagram is a simple picture of a finite partially ordered set, forming a drawing of the partial order's transitive reduction.
Диаграмма Хассе- вид диаграмм, используемый для представления конечного частично упорядоченного множества в виде рисунка его транзитивного сокращения.

Any partially ordered set P can be viewed as a category, with a single morphism from x to y if and only if x≤ y.
Всякое частично упорядоченное множество P{\ displaystyle P} можно рассматривать как категорию, в которой стрелка x→ y{\ displaystyle x\ to y} существует( и единственна) тогда и только тогда, когда x≤ y{\ displaystyle x\ leq y.

In particular, for every infinite cardinal number κ there is an infinite partially ordered set of width ℵ0 whose partition into the fewest chains has κ chains Harzheim 2005.
В частности, для любого бесконечного кардинального числа κ существует бесконечное частично упорядоченное множество с шириной ℵ, разделение которого на цепи имеет не меньше κ цепей Harzheim 2005.

Like every partially ordered set, Open(X) forms a small category by adding a single arrow U→ V if and only if U⊆ V{\displaystyle U\subseteq V.
Как и любому частично упорядоченному множеству, O( X){\ displaystyle O( X)} можно сопоставить категорию, добавляя единственный морфизм U→ V{\ displaystyle U\ to V} тогда и только тогда, когда U⊆ V{\ displaystyle U\ subseteq V.

For instance, Dilworth's theorem states that the minimum number of chains in a partition of a partially ordered set into chains equals the maximum size of an antichain, and can be rephrased as stating that the complements of comparability graphs are perfect.
Например, теорема Дилуорса утверждает, что минимальное число цепей при делении частично упорядоченного множества на цепи равно максимальному размеру антицепей, и может быть перефразирован как утверждение, что дополнения графов сравнимости совершенны.

Part programme": an ordered set of instructions in a language and in a format required to cause operations to be effected under automatic control, which is either written in the form of a machine"programme" on an input medium or prepared as input data for processing in a computer to obtain a machine"programme" reference:"ISO" 2806-1980.
Подпрограмма": упорядоченный набор команд на определенном языке и в таком формате, который требуется для того, чтобы операции выполнялись в режиме автоматического управления, которые записываются в форме машинной программы на входном носителе либо подготавливаются в качестве входных данных для обработки на компьютере с целью получения машинной программы см. ISO 2806- 1980.

Using this coloring interpretation, together with a separate proof of Dilworth's theorem for finite partially ordered sets, it is possible to prove that an infinite partially ordered set has finite width w if and only if it has a partition into w chains.
Используя эту интерпретацию как раскраску, вместе с отдельным доказательством теоремы Дилуорса для конечных частично упорядоченных множеств, можно доказать, что бесконечное частично упорядоченное множество имеет конечную ширину w тогда и только тогда, когда его можно разложить на w цепочек.

A subset of a partially ordered set is closed with respect to the Scott topology induced by the partial order if and only if it is a lower set and closed under suprema of directed subsets.
Подмножество частично упорядоченного множество замкнуто в топологии Скотта тогда и только тогда, когда оно является нижним множеством и включает точные верхние грани всех своих подмножеств.

A(trivial) example of a partially ordered set that is not directed is the set{a, b}, in which the only order relations are a≤ a and b≤ b.
Тривиальным примером частично упорядоченного множества, не являющегося направленным, является множество{ a, b}, в котором определены лишь отношения a≤ a и b≤ b.

A partially ordered set forms a complete lattice if and only if every subset of elements has a unique greatest lower bound and a unique least upper bound, and the order dimension of a partially ordered set is the least number of total orders on the same set of elements whose intersection is the given partial order..
Частично упорядоченное множество образует полную решетку тогда и только тогда, когда любое подмножество элементов имеет единственную наибольшую нижнюю границу и единственную наименьшую верхнюю границу, и порядковая размерность частично упорядоченного множества является наименьшим числом линейных упорядоченных множеств на том же самом множестве элементов, пересечение которых является данный частичный порядок.

The series composition of P and Q, written P; Q, P* Q, or P⧀ Q, is the partially ordered set whose elements are the disjoint union of the elements of P and Q. In P; Q, two elements x and y that both belong to P or that both belong to Q have the same order relation that they do in P or Q respectively.
Последовательное соединение P и Q, записывется P; Q, P* Q, или P⧀ Q, является частично упорядоченным множеством, элементы которого являются дизъюнктным объединением элементов P и Q. В P; Q, два элемента x и y, принадлежащих одновременно P или Q, имеют то же самое отношение порядка, которое они имели в P или Q соответственно.

The Hasse diagram of a partially ordered set is a directed acyclic graph whose vertices are the set elements, with an edge from x to y for each pair x, y of elements for which x≤ y in the partial order but for which there does not exist z with x≤ y≤ z.
Диаграмма Хассе частично упорядоченного множества является ориентированным ациклическим графом, вершины которого являются множеством элементов, в котором есть ребро из x в y для каждой пары x, y элементов, для которых x⩽ y{\ displaystyle x\ leqslant y} в частичном порядке, но для которого не существует z с x⩽ y⩽ z{\ displaystyle x\ leqslant y\ leqslant z.

The concept of corporate affiliate relationships as a system of economic relations between the entities of corporate relationships, which provides an ordered set of economic, legal, technical, cognitive, social relations and is carried out on the basis of sharing the assets, optimizing the level of transaction costs, repeatability of transactions, readiness to cooperate, trust in order to gain competitive advantages for implementation of economic interests of all parties to the affiliate relationships, has been substantiated.
Обоснована концепция партнерско- корпоративных отношений как системы экономических отношений между субъектами корпоративных отношений, которая предусматривает упорядоченную совокупность экономических, юридических, технических, когнитивных, социальных связей и осуществляется на основе совместного использования активов, оптимизации уровня трансакционных издержек, повторяемости трансакций, готовности к сотрудничеству, доверия с целью получения конкурентных преимуществ реализации экономических интересов всех участников партнерских отношений.

Mirsky's theorem characterizing the height of a partially ordered set in terms of partitions into antichains can be formulated as the perfection of the comparability graph of the partially ordered set, and Dilworth's theorem characterizing the width of a partially ordered set in terms of partitions into chains can be formulated as the perfection of the complements of these graphs.
Теорему Мирского, описывающую высоту частично упорядоченного множества в терминах разбиения на антицепи, можно сформулировать как совершенство графа сравнимости частично упорядоченного множества, а теоремы Дилуорса, описывающие ширину частично упорядоченного множества в терминах разбиения на цепочки, можно сформулировать как совершенство дополнений этих графов.