SUBGRAPH in Russian translation

• подграф
• подграфа
• subgraph
• подграфом
• подграфе

Examples of using Subgraph in English and their translations into Russian

only if it does not contain a bicycle as a subgraph.
только тогда, когда он не содержит бицикла в качестве подграфа.

Maximum common subgraph is built for each pair of graphs and based on it, code clones are detected.
Для каждой пары графов строится наибольший общий подграф, на основе которого определяются клоны бинарного кода.

An n-vertex graph G is a subgraph of a Turán graph T(n, r) if and only if G
Граф G с n вершинами является подграфом графа Турана T( n,

In every subgraph of an Apollonian network, the most recently added vertex
В любом подграфе графа Аполлония последняя добавленная вершина имеет степень три,

The security of Subgraph OS(which uses sandbox containers)
Безопасность Subgraph OS( которая использует контейнеры для песочниц)

Families with these properties have efficient algorithms for problems including the subgraph isomorphism problem and model checking for the first order theory of graphs.
Семейства с этими свойствами имеют эффективные алгоритмы для задач, в которые входят задача поиска изоморфного подграфа и проверка моделей для теории первого порядка для графов.

Algorithms that locate a Kuratowski subgraph in linear time in vertices were developed by Williamson in the 1980s.
Алгоритм, определяющий подграф Куратовского за линейное от количества вершин время, разработал Вильямсон в 1980- х годах.

A graph G is subhamiltonian if G is a subgraph of another graph aug(G)
Граф G является подгамильтоновым, если G является подграфом некоторого другого графа aug( G)

compute in bottom-up order the maximum clique in each subgraph represented by a subtree of the cotree.
проходя снизу вверх, максимальную клику в каждом подграфе, представленным поддеревом кодерева.

Subgraph OS is a Linux distribution designed to be resistant to surveillance
Subgraph OS- дистрибутив Linux, который должен быть устойчив к наблюдению,

Equivalently, a core can be defined as a graph that does not retract to any proper subgraph.
Эквивалентно, ядро можно определить как граф, который не является ретрактом для любого собственного подграфа.

For the generalization to graphs in which every finite subgraph is planar(proved directly via Gödel's compactness theorem),
Для обобщения на графы, в которых любой конечный подграф планарен( доказано прямо с помощью теоремы компактности Геделя),

Since the Moser spindle is a subgraph of the infinite unit distance graph of the plane,
Поскольку веретено Мозера является подграфом бесконечного графа единичных расстояний плоскости,

v for each vertex v in the subgraph φG.
v для каждой вершины v в подграфе φG.

H is fixed, the running time of subgraph isomorphism can be reduced to linear time.
время решения задачи поиска изоморфного подграфа может быть сокращено до линейного времени.

The set of vertices reachable from starting vertex x0 form a subgraph with a shape resembling the Greek letter rho(ρ): a path of length μ from x0 to a cycle of λ vertices.
Множество вершин, достижимых из стартовой вершины x0 образуют подграф в форме, похожем на греческую букву ро( ρ)- путь длины μ от x0 до цикла из λ вершин.

Any bipartite graph is a subgraph of a complete bipartite graph, and correspondingly any line graph of a bipartite graph is an induced subgraph of a rook's graph.
Любой двудольный граф является подграфом полного двудольного графа, а значит любой реберный граф двудольнго графа является порожденным подграфом ладейного графа.

in which this equality persists in every induced subgraph.
в котором это равенство существует в любом индуцированном подграфе.

t as a subgraph have treewidth at most 3k(t- 1)- 1.
t в качестве подграфа, имеют древесную ширину, не превосходящую 3k( t- 1)- 1.

In metric graph theory, a convex subgraph of an undirected graph G is a subgraph that includes every shortest path in G between two of its vertices.
В метрике теории графов выпуклым подграфом неориентированного графа G называется подграф, который включает любой кратчайший путь в G между любыми двумя вершинами.