What is the translation of " CONNECTED COMPONENTS " in Russian?

• связных компонент
• компонент связности
• связанных компонент
• связными компонентами
• компоненты связности
• connected components

Examples of using Connected components in English and their translations into Russian

Connected components can be found by the following algorithms.
Компоненты связности могут быть найдены.

Search for the strongly connected components in the original graph.
Поиск сильно связанных компонент в исходном графе.

For a disconnected graph, the list of minimum spanning trees for all connected components.
Для несвязного графа- список минимальных остовных деревьев для всех компонент связности.

The methods for labeling connected components of digital binary images are considered.
Рассматриваются методы маркирования связанных компонент цифровых бинарных изображений.

And then, depending on the needs of the connected components.
А затем в зависимости от потребности соединяю компоненты.

Unlike connected components, however, one module can be a proper subset of another.
В отличие от компонент связности, однако, один модуль может быть собственным подмножеством другого.

Where[math]u[/math] is the number of strongly connected components in the original graph.
Mathu[/ math]- число сильно связанных компонент исходного графа.

Find the connected components of core points on the neighbor graph, ignoring all non-core points.
Находим связные компоненты основных точек на графе соседей, игнорируя все неосновные точки.

Removing k vertices from a path graph can split the remaining graph into as many as k+ 1 connected components.
Удаление k вершин из графа- пути может разбить граф на k+ 1 связных компонент.

The ends of a topological space are, roughly speaking, the connected components of the“ideal boundary” of the space.
Конец топологического пространства- грубо говоря, компонента связности его« идеальной границы».

Connected components of a graph G{\displaystyle G}, or of its complement graph are also modules of G{\displaystyle G.
Компоненты связности графа G{\ displaystyle G} или их дополнения являются также модулями графа G{\ displaystyle G.

A topological space X is totally disconnected if the connected components in X are the one-point sets.
Топологическое пространство X называется вполне несвязным, если связными компонентами X являются только одноточечные множества.

Consequently, for an undirected graph, the search for transitive closure is equivalent to finding connected components.
Следовательно, для неориентированного графа поиск транзитивного замыкания эквивалентен поиску компонент связности.

The initialization of strongly connected components[1] can be done in parallel and requires[math]|V|[/math] operations.
Инициализация сильно связанных компонент[ 1] может производиться параллельно и требует[ math]| V|[/ math] операций.

The number of edges in a spanning forest of a graph with[math]n[/math] vertices consisting of[math]c[/math] connected components is[math]n-c/math.
Количество ребер остовного леса для графа с[ math] n[/ math] вершинами и[ math] c[/ math] компонентами связности равно[ math] n- c/ math.

A quartic curve can have a maximum of: Four connected components Twenty-eight bi-tangents Three ordinary double points.
Квартика может иметь максимум четыре связные компоненты двадцать четыре бикасательные три обыкновенные двойные точки.

This is a corollary to the fact that the number of times 0 appears as an eigenvalue in the Laplacian is the number of connected components in the graph.
Это следствие того факта, что сколько раз значение появляется в качестве собственного значения матрицы Кирхгофа, из стольких компонент связности состоит граф.

The parallelization resource of the search for strongly connected components can vary and depends on the choice of algorithm.
Поиск сильно связанных компонент может иметь различный ресурс параллелизма, в зависимости от выбора алгоритма.

For shared or connected components, a malfunction need only be detected to the extent it may impact the ESC system's operation.
В случае общих или взаимосвязанных компонентов неисправность должна обнаруживаться только в той степени, в какой она может сказаться на работоспособности системы ЭКУ.

The transitive closure of such graph reduces to finding its connected components and can be constructed by the following algorithms.
Транзитивное замыкание сводится к поиску компонент связности графа и может быть найдено следующими алгоритмами.

The minimum k-cut, is a combinatorial optimization problem that requires finding a set of edges whose removal would partition the graph to at least k connected components.
Наименьший k- разрез- это задача комбинаторной оптимизации, в которой требуется найти множество ребер, удаление которых разбивает граф на k связных компонент.

Thus, even for tournaments that are not transitive, the strongly connected components of the tournament may be totally ordered.
Таким образом, даже если турнир не является транзитивным, сильно связанные компоненты турнира могут быть полностью упорядочены.

Connected Components Workbench software is specifically designed to help you meet today's requirements through a range of application-based control solutions.
Программное обеспечение Сonnected Components Workbench разработано специально чтобы помочь вам справиться с текущими задачами с помощью прикладных решений для управления и автоматизации.

Thus, the AS-Interface system can be installed in the field next to the connected components in the potentially explosive area.
Таким образом, системы с АS- интерфейсом могут устанавливаться в цеху рядом с подключаемыми компонентами в потенциально взрывоопасных зонах.

Equivalently, it is one of the connected components of the subgraph of G formed by repeatedly deleting all vertices of degree less than k.
Эквивалентно, это одна из связных компонент подграфа G, образованного последовательным удалением всех вершин со степенью, меньшей k.

It is essentially a generating function for the number of edge sets of a given size and connected components, with immediate generalisations to matroids.
По существу, является производящей функцией для числа ребер множеств заданного размера и связных компонент и имеет прямое обобщение в теории матроидов.

The algebraic group O(q) has two connected components, and its identity component SO(q) is reductive, in fact simple for q of dimension n at least 3.
Алгебраическая группа O( q) имеет две связные компоненты, а ее единичная компонента SO( q) редуктивна и, фактически, является простой для q с размерностью n, не меньшей 3.

A simple greedy algorithm that achieves this approximation factor computes a minimum cut in each connected components and removes the lightest one.
Простой жадный алгоритм, который дает такой коэффициент аппроксимации, вычисляет наименьший разрез в каждой связной компоненте и удаляет самый легкий из них.

An example of this is Kosaraju's algorithm for strongly connected components, which applies depth first search twice, once to the given graph and a second time to its reversal.
Примером этого служит алгоритм Косарайю для сильно связанных компонент, который применяет дважды поиск в глубину, один раз для заданного графа и второй раз для его обратного.

Thus, every grid graph has a separator S of size at most√n, the removal of which partitions it into two connected components, each of size at most n/2.
Таким образом, любой граф- решетка имеет сепаратор S с размером, не превосходящим√ n, удаление которой разделяет граф на две связные компоненты, каждая с размером, не превосходящим n/ 2.