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