What is the translation of " PARTIAL ORDER " in Russian?

• частичный порядок
• частично упорядоченное
• частичном порядке
• частичного порядка

Examples of using Partial order in English and their translations into Russian

Such a diagram, with labeled vertices, uniquely determines its partial order.
Такая диаграмма с помеченными вершинами однозначно определяют частичный порядок.

Equivalently, these are the graphs in which the partial order of closed neighborhoods, ordered by set inclusion, has width at most four.
Эквивалентно, это графы, в которых частичный порядок замкнутых окрестностей, определяемый включением множеств, имеет ширину, не превосходящую 4.

As a consequence, a relation is transitive and asymmetric if and only if it is a strict partial order.
Следствие: отношение является транзитивным и асимметричным тогда и только тогда, когда это строгий частичный порядок.

The topology of abstract cell complexes is based on a partial order in the set of its points or cells.
Топология абстрактных комплексов основана на частичном порядке на множестве его точек или клеток.

An incomparability graph is an undirected graph that connects pairs of elements that are not comparable to each other in a partial order.
Граф несравнимости- это неориентированный граф, в котором пары элементов соединяются ребром, если элементы несравнимы в некотором частичном порядке.

Suppose that an infinite partial order P has width w, meaning that there are at most a finite number w of elements in any antichain.
Предположим, что бесконечное частично упорядоченное множество P имеет ширину w, что означает, что любая антицепь содержит не более конечного числа w элементов.

Ordinarily the human understanding accepts this undercurrent and tries to reduce it to a partial order and sequence;
Обычно человеческое понимание принимает этот подводный поток и пытается довести его до частичного порядка и последовательности;

The 5-vertex cycle graph has a neighborhood partial order of width five, so four is the maximum width that ensures perfect orderability.
Граф- цикл с 5 вершинами имеет ширину частичного порядка окрестностей, равную пяти, так что число четыре является максимальной шириной, обеспечивающей совершенное упорядочение.

A similar method has been followed by Schnyder to prove enhanced bounds and a characterization of planarity based on the incidence partial order.
Похожий метод использовал Шнайдер для доказательства улучшенных границ и характеристики планарности, где он основывался на частичном порядке инцидентности.

The first method is based on introduction of a partial order relation on the set of criteria and the second leans selection of the most important groups of criteria.
Предложено два метода сужения паретовского оптимума: задание отношения частичного порядка на множестве критериев и выделение важнейших групп критериев.

In graph theory, a comparability graph is an undirected graph that connects pairs of elements that are comparable to each other in a partial order.
В теории графов граф сравнимости- это неориентированный граф, в котором пары элементов соединены ребром, если эти элементы сравнимы в некотором частичном порядке.

In this partial order, there is an order relation x< y when x is a vertex, y is an edge, and x is one of the two endpoints of y.
В этом частично упорядоченном множестве имеется отношения порядка x< y{\ displaystyle x< y}, если x является вершиной, y является ребром и x является одним из концов дуги y.

The graphs with transitive orientations are called comparability graphs; they may be defined from a partially ordered set by making two elements adjacent whenever they are comparable in the partial order.
Они могут быть определены из частично упорядоченного множества, если сделать два элемента смежными во всех случаях, когда они сравнимы в частичном порядке.

A properties inclusion partial order between derived from the context formal concepts appears which is known as inheritance of properties in object-oriented analysis.
Между выведенными из формального контекста понятиями фиксируется частичный порядок по вложению свойств, известный в объектно-ориентированном анализе как наследование свойств.

The translation method consists of three main stages: generation of the MSC internal representation called a partial order graph, processing of the partial order graph and translation of the graph into CPN.
Метод трансляции состоит из трех основных этапов: построение внутреннего представления МSС- диаграммы в виде графа частичного порядка, обработка узлов графа и преобразование графа в CPN.

If the partial order has at most one minimal element, or it has at most one maximal element, then it may be tested in linear time whether it has a non-crossing Hasse diagram.
Если частичный порядок имеет по меньшей мере один минимальный или максимальный элемент, то можно за линейное время проверить, существует ли диаграмма без пересечений.

A comparability graph is an undirected graph formed from a partial order by creating a vertex per element of the order, and an edge connecting any two comparable elements.
Граф сравнимости- это неориентированный граф, образованный из частичного порядка путем создания вершин для каждого элемента порядка и ребер для любых двух сравнимых элементов.

A partial order or total order< on a set X is said to be dense if, for all x and y in X for which x< y, there is a z in X such that x< z< y.
Говорят, что частичный порядок или линейный порядок< на множестве X плотный, если для всех x и y из X, для которых выполняется x< y, существует элемент z в X, такой что x< z< y.

A dual of Dilworth's theorem states that the size of the largest chain in a partial order(if finite) equals the smallest number of antichains into which the order may be partitioned Mirsky 1971.
Теорема, двойственная теореме Дилуорса, утверждает, что размер наибольшей цепи в частичном порядке( конечный случай) равен наименьшему числу антицепей, на которые можно разложить частичный порядок Mirsky 1971.

The partial order N with the four elements a, b, c, and d and exactly the three order relations a≤ b≥ c≤ d is an example of a fence or zigzag poset; its Hasse diagram has the shape of the capital letter"N.
Частичный порядок N с четырьмя элементами a, b, c и d и в точности тремя отношениями порядка a≤ b≥ c≤ d является примером забора или зигзаг- порядка..

A number of results on upward planarity and on crossing-free Hasse diagram construction are known: If the partial order to be drawn is a lattice, then it can be drawn without crossings if and only if it has order dimension at most two.
Некоторые свойства частичных порядков относительно планарности их диаграммы Хассе( то есть возможности нарисовать ее без пересечения ребер): Если частичный порядок является решеткой, то его можно нарисовать без пересечений тогда и только тогда, когда размерность порядка не менее двух.

It is possible to define a partial order on the set of all tagged partitions by saying that one tagged partition is bigger than another if the bigger one is a refinement of the smaller one.
На множестве всех разбиений можно определить частичный порядок, положив, что одно размеченное разбиение интервала больше другого, если большее является уточнением меньшего.

Series composition is an associative operation: one can write P; Q; R as the series composition of three orders, without ambiguity about how to combine them pairwise, because both of the parenthesizations(P; Q); R and P;(Q; R) describe the same partial order.
Последовательное соединение является ассоциативной оерацией- можно записать P; Q; R как последовательное соединение трех порядков без внесения двусмысленности о том, как комбинировать их попарно, поскольку взятие в скобки( P; Q); R и P;( Q; R) описывает один и тот же частичный порядок.

But the only nontrivial chains in the partial order are pairs of elements corresponding to the edges in the graph, so the nontrivial chains in P form a matching in the graph.
Но нетривиальными цепями в частичном порядке могут быть только пары элементов, соответствующих ребрам графа, так что нетривиальные цепи из P образуют паросочетание в графе.

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.

One can represent any partial order as a family of sets, such that x< y in the partial order whenever the set corresponding to x is a subset of the set corresponding to y.
Можно представить частично упорядоченное множество, как семейство множеств таких, что x< y в частичном порядке, если соответствующее x множество является подмножеством соответствующего y множества.

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.
Частично упорядоченное множество образует полную решетку тогда и только тогда, когда любое подмножество элементов имеет единственную наибольшую нижнюю границу и единственную наименьшую верхнюю границу, и порядковая размерность частично упорядоченного множества является наименьшим числом линейных упорядоченных множеств на том же самом множестве элементов, пересечение которых является данный частичный порядок.

Equivalently, it is the smallest set of partial orders that includes the single-element partial order and is closed under the series and parallel composition operations.
Эквивалентно, класс является наименьшим множеством частичных порядков, который включает одноэлементный частичный порядок и который замкнут по операциям последовательного и параллельного соединения.

Any partial order may be represented(usually in more than one way) by a directed acyclic graph in which there is a path from x to y whenever x and y are elements of the partial order with x≤ y.
Любой частичный порядок может быть представлен( обычно не однозначно) направленным ациклическим графом, в котором имеется путь от x к y для всех элементов x и y частичного порядка, для которых выполняетсяx≤ y.

A deep result by Neil Robertson and Paul Seymour states that this partial order is actually a well-quasi-ordering: if an infinite list G1, G2,… of finite graphs is given, then there always exist two indices i< j such that Gi is a minor of Gj.
Глубокий результат Нейла Робертсона и Пола Сеймура утверждает, что этот частичный порядок является, на самом деле, вполне квазиупорядоченным- если задан бесконечный список G1, G2,… конечных графов, всегда существуют два индекса i< j, такие что Gi является минором графа Gj.