DISJOINT UNION на Русском - Русский перевод

• дизъюнктное объединение
• несвязное объединение
• дизъюнктным объединением

Примеры использования Disjoint union на Английском языке и их переводы на Русский язык

A 0-handle is just a ball, and the attaching map is disjoint union.
Ручка- это просто шар, а приклеивающее изображение является несвязным объединением.

The medial graph of a disconnected graph is the disjoint union of the medial graphs of each connected component.
Срединный граф несвязного графа является несвязным объединением срединных графов компонент связности.

Addition of cardinal numbers, however, is a commutative operation closely related to the disjoint union operation.
Сложение кардинальных чисел, тем не менее, является коммутативной операцией, тесно связанной с операцией дизъюнктного объединения.

Additionally, a disjoint union of two graphs that have covers will also have a cover, formed as the disjoint union of the covering graphs.
Кроме того, дизъюнктное объединение двух графов, которые имеют накрытия будут также иметь накрытие, образованное как дизъюнктное объединение накрывающих графов.

A linear forest is a kind of forest formed from the disjoint union of path graphs.
Линейный лес- это вид леса, образованного из дизъюнктного объединения путей.

A circular order on the disjoint union L1∪ L2∪{-∞,∞} is defined by∞< L1<-∞< L2<∞, where the induced ordering on L1 is the opposite of its original ordering.
Циклический порядок на несвязном объединении L1∪ L2∪{-∞,∞} определяется как∞< L1<-∞< L2<∞, где порожденный порядок на L1 противоположен исходному порядку.

When Δ 2, the graph G must be a disjoint union of paths and cycles.
Если δ 2{\ displaystyle\ delta= 2}, граф G{\ displaystyle G} должен быть дизъюнктным объединением путей и циклов.

That is, the family of cographs is the smallest class of graphs that includes K1 and is closed under complementation and disjoint union.
Таким образом, семейство кографов- это наименьший класс графов, содержащий K1 и замкнутый относительно дополнения и объединения.

This applies only to connected graphs; disconnected counterexamples include disjoint unions of odd cycles, or of copies of K2k+1.
Это относится только к связным графам, несвязные контрпримеры содержат несвязное объединение нечетных циклов или копий графа K2k+ 1.

In graph theory, a cograph, or complement-reducible graph, or P4-free graph, is a graph that can be generated from the single-vertex graph K1 by complementation and disjoint union.
В теории графов кограф, или дополнительно сводимый граф, или свободный от P4 граф- это граф, который можно получить из графа с единственной вершиной K1 путем операций дополнения и объединения графов.

The dual notion of a colimit generalizes constructions such as disjoint unions, direct sums, coproducts, pushouts and direct limits.
Двойственное понятие копредела обобщает свойства таких конструкций, как дизъюнктное объединение, копроизведение, кодекартов квадрат и прямой предел.

A choice of Borel subgroup determines a set of positive roots Φ+⊂ Φ, with the property that Φ is the disjoint union of Φ+ and-Φ.
Выбор подгруппы Бореля определяет множество положительных корней Φ+⊂ Φ{\ displaystyle\ Phi^{+}\ subset\ Phi} со свойством, что Φ является дизъюнктным объединением Φ и- Φ.

The tangent bundle comes equipped with a natural topology(not the disjoint union topology) and smooth structure so as to make it into a manifold in its own right.
Касательное расслоение обладает естественной топологией( не топологией дизъюнктивного объединения) и гладкой структурой, превращающими его в многообразие.

Specifically, such a sequence can begin by forming each of the independent sets of the Turán graph as a disjoint union of isolated vertices.
В частности, такую последовательность можно начать образованием всех независимых множеств графа Турана как дизъюнктного объединения изолированных вершин.

In category theory, disjoint union is seen as a particular case of the coproduct operation, and general coproducts are perhaps the most abstract of all the generalizations of addition.
В теории категорий дизъюнктное объединение рассматривается как частный случай операции копроизведения, и общие копроизведения, возможно, являются самыми абстрактными из всех обобщений операции сложения.

Here, a linear forest is an acyclic graph with maximum degree two, i.e., a disjoint union of path graphs.
Здесь линейный лес- это ациклический граф с максимальной степенью два, то есть, дизъюнктное объединение путей.

These operations correspond, in the underlying forest, to forming a new forest by the disjoint union of two smaller forests and forming a tree by connecting a new root node to the roots of all the trees in a forest.
Эти операции соответствуют образованию нового леса путем несвязного объединения двух меньших лесов и образованию дерева путем соединения нового корня с корнями всех деревьев леса.

A graph with exactly 3n/3 maximal independent sets is easy to construct: simply take the disjoint union of n/3 triangle graphs.
Граф, имеющий ровно 3n/ 3 наибольших независимых множеств, легко построить, просто взяв несвязный набор n/ 3 треугольных графов.

Alternatively, Qn may be constructed from the disjoint union of two hypercubes Qn- 1, by adding an edge from each vertex in one copy of Qn- 1 to the corresponding vertex in the other copy, as shown in the figure.
Qn+ 1 можно построить из несвязного объединения двух гиперкубов Qn путем добавления ребер от каждой вершины одной копии Qn до соответствующей вершины другой копии, как показано на рисунке.

Here, A∪ B is the union of A and B. An alternate version of this definition allows A and B to possibly overlap and then takes their disjoint union, a mechanism that allows common elements to be separated out and therefore counted twice.
Здесь, A∪ B{\ displaystyle A\ cup B}- это объединение множеств A и B. В альтернативной версии этого определения множества A и B перекрываются и тогда в качестве суммы берется их дизъюнктное объединение, механизм, который позволяет отделять общие элементы, вследствие чего эти элементы учитываются дважды.

The source merge S M(X, Y) of two TTGs X and Y is a TTG created from the disjoint union of graphs X and Y by merging the source of X with the source of Y. The source and sink of X become the source and sink of P respectively.
Слияние источников S M( X, Y) двух ОТП- графов X и Y- это ОТП- граф, созданный из непересекающихся графов X и Y путем слияния источника X с источником Y. Источник и сток графа X становится источником и стоком P соответственно.

Any other graph G is an apex graph if and only if none of the forbidden minors is a minor of G. These forbidden minors include the seven graphs of the Petersen family, three disconnected graphs formed from the disjoint unions of two of K5 and K3,3, and many other graphs.
Любой другой граф G является верхушечным тогда и только тогда, когда ни один из запрещенных миноров не является минором графа G. Запрещенные миноры включают семь графов из петерсенова семейства, три несвязных графа, образованных из непересекающихся объединений K5 и K3, 3 и много других графов.

The assumption that H is connected is necessary here, because a disjoint union of projective-planar graphs may not itself be projective-planar but will still have a planar cover, the disjoint union of the orientable double covers.
Предположение, что H связан здесь необходимо, поскольку дизъюнктное объединение проективно планарных графов может не быть проективно- планарным, но остаются имеющими планарное накрытие, дизъюнктное объединение ориентируемых двойных накрытий.

As well as being related to the maximum degree and maximum matching number of a graph, the chromatic index is closely related to the linear arboricity la(G) of a graph G, the minimum number of linear forests(disjoint unions of paths) into which the graph's edges may be partitioned.
Имея связь с максимальной степенью и максимальным числом паросочетаний графа, хроматический индекс тесно связан также с древесностью l a( G){\ displaystyle la( G)} графа G{\ displaystyle G}, минимальному числу линейных лесов( несвязному объединению путей), на которые ребра графа могут быть разбиты.

The series composition Sc Sc(X, Y) of two TTGs X and Y is a TTG created from the disjoint union of graphs X and Y by merging the sink of X with the source of Y. The source of X becomes the source of Sc and the sink of Y becomes the sink of Sc.
Последовательное соединение Sc Sc( X, Y) двух непересекающихся ОТП графов X и Y- это ОТП- граф, созданный объединением графов X и Y путем слияния стока X с источником Y. Источник графа X становится источником Sc, а сток графа Y становится стоком Sc.

The graphs with Colin de Verdière graph invariant at most μ, for any fixed constant μ, form a minor-closed family, and the first few of these are well-known: the graphs with μ≤ 1 are the linear forests(disjoint unions of paths), the graphs with μ≤ 2 are the outerplanar graphs, and the graphs with μ≤ 3 are the planar graphs.
Граф с инвариантом Колен де Вердьера, не превосходящим μ, для любой фиксированной постоянной μ образует замкнутое по минорам семейство, и несколько первых таких семейств хорошо известны- графы с μ≤ 1 представляют собой линейные леса( несвязное объединение путей), графы с μ≤ 2 представляют собой внешнепланарные графы, а графы с μ≤ 3 представляют собой планарные графы.

The parallel composition Pc Pc(X, Y) of two TTGs X and Y is a TTG created from the disjoint union of graphs X and Y by merging the sources of X and Y to create the source of Pc and merging the sinks of X and Y to create the sink of Pc.
Параллельное соединение Pc Pc( X, Y) двух непересекающихся ОТП графов X и Y- это граф с одной терминальной парой, созданный объединением графов X и Y при помощи слияния источников X и Y с образованием источника Pc и слиянием стоков X и Y с образованием стока графа Pc.

However, Imrich& Klavžar(2000) describe a disconnected graph that can be expressed in two different ways as a Cartesian product of prime graphs:(K1+ K2+ K22)◻{\displaystyle\square}(K1+ K23)(K1+ K22+ K24)◻{\displaystyle\square}(K1+ K2), where the plus sign denotes disjoint union and the superscripts denote exponentiation over Cartesian products.
Однако, Имрих и Клавжар описали несвязный граф, который можно представить двумя различными путями как декартово произведение простых графов:( K1+ K2+ K22)◻{\ displaystyle\ square}( K1+ K23)=( K1+ K22+ K24)◻{\ displaystyle\ square}( K1+ K2), где знак плюс означает несвязное объединение, а верхний индекс означает кратное декартово произведение.

They are the graphs that can be formed, starting from one-vertex graphs, by two operations: disjoint union of two smaller trivially perfect graphs, and the addition of a new vertex adjacent to all the vertices of a smaller trivially perfect graph.
Они являются графами, которые могут быть образованы, начиная с графов с одной вершиной, с помощью двух операций- несвязное объединение двух меньших тривиально совершенных графов и добавления новой вершины, смежной всем вершинам меньшего тривиально совершенного графа.

Some authors exclude graphs which satisfy the definition trivially, namely those graphs which are the disjoint union of one or more equal-sized complete graphs, and their complements, the Turán graphs.
Некоторые авторы исключают графы, которые удовлетворяют определению тривиально, а именно те графы, которые являются объединением непересекающихся( одного и более) одинаковых полных графов, и их дополнения, графы Турана.