Примеры в контексте "Decomposition - Декомпозиция"

Перевод

Примеры

Примеры: Decomposition — Декомпозиция

• Then A directed graph is biconnected if and only if it has an open ear decomposition.

  Тогда Ориентированный граф является двусвязным тогда и только тогда, когда у него есть открытая ушная декомпозиция.

• The term polygon decomposition is often used as a general term that includes both covering and partitioning.

  Термин декомпозиция многоугольника часто используется в качестве общего термина для покрытия и разбиения.

• The characteristics that define computational thinking are decomposition, pattern recognition/ data representation, generalization/abstraction, and algorithms.

  Характеристиками, определяющими вычислительное мышление, являются декомпозиция, определение шаблонов/представление данных, обобщение/абстрагирование и алгоритмы.

• Polygon decomposition is also used in the process of dividing the routing region into channels.

  Декомпозиция на многоугольники также используется для разбиения проводящих областей на каналы.

• Polygon decomposition is applied in several areas: Pattern recognition techniques extract information from an object in order to describe, identify or classify it.

  Декомпозиция многоугольника используется в нескольких областях: Техника распознавания образов извлекает информацию из объекта в целях описания, идентификации или классификации.

• The same is true more generally for certain classes of graphs in which a tree decomposition can itself be described in MSOL.

  То же самое верно, в более общем случае, для некоторых классов графов, в которых древесная декомпозиция сама может быть описана в MSOL.

• A tree decomposition of a given graph G consists of a tree and, for each tree node, a subset of the vertices of G called a bag.

  Древесная декомпозиция заданного графа G состоит из дерева и, для каждого узла дерева, подмножества вершин графа G, называемого корзиной.

• However, when k is any fixed constant, the graphs with treewidth k can be recognized, and a width k tree decomposition constructed for them, in linear time.

  Однако, если к является фиксированной константой, граф с древесной шириной к может быть распознан и древесная декомпозиция ширины к может быть построена за линейное время.

• A closely related decomposition was used for graph drawing by Eppstein, Goodrich & Meng (2006) and (for bipartite distance-hereditary graphs) by Hui, Schaefer & Štefankovič (2004).

  Тесно связанная декомпозиция используется для визуализации графов Эпштейном, Гудрихом и Менгом (Eppstein, Goodrich, Meng (2006)) и (для двудольных дистанционно-наследуемых графов) Хуэем, Шефером и Штефанковичем (Hui, Schaefer, Štefankovič (2004)).

• In any biconnected graph with circuit rank r {\displaystyle r}, every open ear decomposition has exactly r {\displaystyle r} ears.

  В любом двусвязном графе с контурным рангом г {\displaystyle r} любая открытая ушная декомпозиция имеет в точности r {\displaystyle r} ушей.

• In graph theory, a tree decomposition is a mapping of a graph into a tree that can be used to define the treewidth of the graph and speed up solving certain computational problems on the graph.

  В теории графов древесная декомпозиция - это отображение графа в дерево, которое может быть использовано для определения древесной ширины графа и ускорения решения определённых вычислительных задач на графах.

• The thermal decomposition of rubber in the absence of oxygen which chemically breaks it into oil, gas, and char

  Термическая декомпозиция каучука в условиях отсутствия кислорода, в результате которой он разлагается на нефть, газ и сажу

• A tree decomposition may be used to describe a winning strategy for the pursuers in the same pursuit-evasion game, so it is also true that a graph has a haven of order k if and only if the evader wins with best play against fewer than k pursuers.

  Древесная декомпозиция может быть использована для описания выигрышной стратегии для преследователей в той же игре преследования-уклонения, так что верно утверждение, что граф имеет укрытие порядка к тогда и только тогда, когда беглец выигрывает при правильной игре против менее чем к преследователей.

• (b) Terms of trade decomposition: Estimating the contribution of different product groups to terms-of-trade changes can better explain the impact of recent international price movements on countries' terms of trade;

  Ь) декомпозиция условий торговли: оценка вклада различных групп продукции в изменение условий торговли может лучше объяснить влияние недавних изменений в международных ценах на условия торговли тех или иных стран;

• To determine these indices the decomposition of the main goal and the formation by experts' goal hierarchy are performed.

  Для определения этих показателей осуществляется декомпозиция главной цели и построение экспертами иерархии целей.

• On the whole this is forecast increase inasmuch as very big decomposition of IBProvider inner code is smoothed away.

  В целом, это прогнозируемый прирост производительности, поскольку сглажена очень сильная декомпозиция внутреннего кода IBProvider.

• The Schur decomposition of a given matrix is numerically computed by the QR algorithm or its variants.

  Декомпозиция Шура заданной матрицы выполняется QR-алгоритмом или его вариантами.

• The following result is due to Herbert Robbins (1939): A graph is 2-edge-connected if and only if it has an ear decomposition.

  Следующий результат принадлежит Герберту Робинсону: Граф рёберно 2-связен тогда и только тогда, когда для него существует ушная декомпозиция.

• Once a path decomposition has been found, a topological ordering of width w (if one exists) can be found using dynamic programming, again in linear time.

  Как только древесная декомпозиция найдена, топологическое упорядочение с шириной ш (если такое существует) может быть найдено с использованием динамического программирования, опять же за линейное время.

• A carving decomposition is an unrooted binary tree with each leaf representing a vertex in the original graph, and the width of a cut is the number (or total weight in a weighted graph) of edges that are incident to a vertex in both subtrees.

  Декомпозиция нарезкой - это некорневое бинарное дерево, в котором каждый лист представляет вершину исходного графа, а ширина разреза - это число (или полный вес во взешенных графах) рёбер, которые инцидентны вершине в обоих поддеревьях.

• In this way, the path decomposition nodes containing v correspond to the representative points in the interval for v. The intersection graph of the intervals formed from the vertices of G is an interval graph that contains G as a subgraph.

  Тогда древесная декомпозиция вершин, содержащих v, соответствует представляющим (т.е. конечным точкам) интервала для v. Граф пересечений интервалов, образованный из вершин G - это интервальный граф, содержащий G в качестве подграфа.

• He is best known for his continuous-time analog of Doob's decomposition of a submartingale, known as the Doob-Meyer decomposition.

  Мейер известен тем, что построил аналог декомпозиции субмартингала в непрерывном времени, известной как декомпозиция Дуба-Мейера.

• For the general linear group, this decomposition is the QR decomposition, and the deformation retraction is the Gram-Schmidt process.

  Для полной линейной группы эта декомпозиция является QR-разложением, а деформационный ретракт является процессом Грама - Шмидта.

• A tree decomposition in which the underlying tree is a path graph is called a path decomposition, and the width parameter derived from these special types of tree decompositions is known as pathwidth.

  Древесная декомпозиция, в которой деревом служит путь, называется путевой декомпозицией и древесная ширина этого специального вида древесной декомпозиции известна как путевая ширина.

• In the language of the later papers in Robertson and Seymour's graph minor series, a path-decomposition is a tree decomposition (X, T) in which the underlying tree T of the decomposition is a path graph.

  На языке более поздней серии работ Робертсона и Сеймура о минорах графа путевая декомпозиция - это древесная декомпозиция (Х, Т), в которой нижележащее дерево Т декомпозиции является путём.

Другие варианты перевода слова decomposition

• Разложение
• Декомпозиции
• Декомпозицию
• Распада
• Разложилось
• Раскладка
• Деструкции