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

• связный граф
• связного графа

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

A strong orientation is an orientation that results in a strongly connected graph.
Сильная ориентация- это ориентация, в результате которой получаем сильно связанный орграф.

For any connected graph G, it is possible to construct its universal covering graph..
Для любого связного графа G можно построить его граф универсального накрытия.

The universal covering graph T of a connected graph G can be constructed as follows.
Граф универсального накрытия T связного графа G можно построить следующим образом.

The algebraic connectivity of a graph G is greater than 0 if and only if G is a connected graph.
Алгебраическая связность графа G больше в том и только в том случае, если G является связным.

A connected graph with at least two vertices has treewidth 1 if and only if it is a tree.
Связные графы, имеющие по меньшей мере две вершины, имеют древесную ширину 1 в том и только в том случае, если это дерево.

Based on these two results, he conjectured that in fact every connected graph with a planar cover is projective.
Основываясь на этих двух результатах он высказал гипотезу, что на самом деле любой связный граф с планарным накрытием является проективным.

For a connected graph G remove every edge with probability p; this models a network subject to random edge failures.
Для связного графа G удаляется любое ребро с вероятностью p, что моделирует случайные выпадения ребра.

This can be shown using the fact that a homomorphism maps a connected graph into one connected component of the target graph..
Это можно показать используя факт, что гомоморфизм отображает связный граф в связную компоненту целевого графа..

Every connected graph is an expander; however, different connected graphs have different expansion parameters.
Любой связный граф является экспандером, однако различные связные графы имеют различные параметры расширителя.

Sumner(1974) and, independently, Las Vergnas(1975) proved that every claw-free connected graph with an even number of vertices has a perfect matching.
Самнер( Sumner, 1974) и, независимо, Лас Вергнас( Las Vergnas, 1975) доказали, что любой связный граф без клешней с четным числом вершин имеет совершенное паросочетание.

As a simple example, a connected graph with diameter D will have at least D+1 distinct values in its spectrum.
В качестве простого примера, связный граф с диаметром D будет иметь по меньшей мере D+ 1 различных значений в своем спектре.

Edge contraction is used in the recursive formula for the number of spanning trees of an arbitrary connected graph, and in the recurrence formula for the chromatic polynomial of a simple graph..
Стягивание ребра используется в рекурсивной формуле числа стягивающих деревьев случайного связного графа и в рекуррентной формуле для хроматического полинома простого графа..

Any connected graph may be transformed into a factor-critical graph by contracting sufficiently many of its edges.
Любой связный граф можно преобразовать в фактор- критический граф путем стягивания достаточно много ребер.

According with the graph theory(Picard, 1980), a questionnaire can be represented as a connected graph, where the vertices are the variables and the answers define the edges.
Согласно графической теории( Picard, 1980), опросный лист можно представить в виде связанного графика, в котором вершины- это переменные, а ответы определяют полюса.

A connected graph is said to be[math]k[/math]-edge-connected if it remains connected after removal any[math]k-1[/math] of its edges.
Связный граф называется реберно-[ math] k[/ math]- связным, если он остается связным после удаления любых[ math] k- 1[/ math] ребер.

Is then a chain decomposition of G. The following characterizations then allow to read off several properties of G from C efficiently, including all bridges of G. Let C be a chain decomposition of a simple connected graph G=V, E.
Следующие свойства дают возможность получить некоторую информацию о графе G из C эффективно, включая все мосты: Пусть C- разложение на цепочки простого связного графа G= V, E.

Negami(1986) proved, conversely, that if a connected graph H has a two-ply planar cover then H must have an embedding into the projective plane.
Негами доказал обратное, что если связный граф H имеет двуслойное планарное накрытие, то H должен иметь вложение в проективную плоскость.

Every connected graph in which the domination number is half the number of vertices arises in this way, with the exception of the four-vertex cycle graph..
Любой связный граф, в котором число доминирования равно половине вершин, получается таким образом, за исключением цикла с четырьмя вершинами.

If G is a tree, then G itself is the universal covering graph of G. For any other finite connected graph G, the universal covering graph of G is a countably infinite(but locally finite) tree.
Если граф G является деревом, то G сам по себе является графом универсального накрытия графа G. Для любого другого конечного связного графа G граф универсального накрытия графа G является счетно бесконечным( но локально конечным) деревом.

Winkler showed that a connected graph is a partial cube if and only if it is bipartite and the relation Θ{\displaystyle\Theta} is transitive.
Винклер показал, что связный граф является частичным кубом тогда и только тогда, когда он является двудольным и отношение Θ{\ displaystyle\ Theta} транзитивно.

Cameron, Edmonds& Lovász(1986) proved that, if the edges of a complete graph are partitioned into three subgraphs in such a way that every three vertices induce a connected graph in one of the three subgraphs, and if two of the subgraphs are perfect, then the third subgraph is also perfect.
Камерон, Эдмондс и Ловаш доказали, что если ребра полного графа разбиты на три подграфа таким образом, что любые три вершины порождают связный граф в одном из трех подграфов, и если два из подграфов совершенны, то третий подграф тоже совершенный.

If a connected graph with three or more vertices has maximum degree three, then its cutwidth equals the vertex separation number of its line graph..
Если связный граф с тремя или более вершинами имеет максимальную стпепень 3, его ширина разреза равна величине вершинного разделения его реберного графа..

A chain of length k(k≥ 0) is a connected graph whose vertices can be numbered with integers from 1 to k+ 1 so that the edges of the graph connect all pairs of vertices(i, i+ 1)(1≤i≤k) and only them.
Цепочкой длины k( k≥) называется связный граф, вершины которого можно пронумеровать числами от 1 до k 1 таким образом, что ребра графа будут соединять все пары вершин( i, i 1)( 1≤ i≤ k) и только их.

If a connected graph is 2k-regular and has an even number of edges it may also be k-factored, by choosing each of the two factors to be an alternating subset of the edges of an Euler tour.
Если связный граф является 2k- регулярным и имеет четное число ребер, он также может быть k- факторизуем путем выбора двух факторов, являющихся чередующимися ребрами эйлерова цикла.

The resistance distance between two vertices of a simple connected graph, G, is equal to the resistance between two equivalent points on an electrical network, constructed so as to correspond to G, with each edge being replaced by a 1 ohm resistance.
Резистивное расстояние между двумя вершинами простого связного графа G равно сопротивлению между двумя эквивалентными точками электрической цепи, построенной путем замены каждого ребра графа на сопротивление в 1 ом.

If a connected graph is a Cartesian product, it can be factorized uniquely as a product of prime factors, graphs that cannot themselves be decomposed as products of graphs..
Если связный граф является декартовым произведением, его можно разложить единственным образом на произведение простых множителей, графов, которые нельзя разложить на произведение графов..

Conversely, if a partition with this property exists for a strongly connected graph G, k must divide the lengths of all cycles in G. Thus, we may find the period of a strongly connected graph G by the following steps: Perform a depth-first search of G For each e in G that connects a vertex on level i of the depth-first search tree to a vertex on level j, let ke j- i- 1.
Обратно, если разбиение с таким свойством существует для сильно связанного графа G, k должно делить длины всех циклов графа G. Таким образом, мы можем найти период сильно связного графа G, выполняя следующие шаги: Осуществляем поиск в глубину по графу G Для каждой дуги e графа G, соединяющей вершину на уровне i дерева поиска в глубину с вершиной на уровне j, положим ke= j- i- 1.

A connected graph G, with designated vertices s and t, has a bipolar orientation and an st-numbering if and only if the graph formed from G by adding an edge from s to t is 2-vertex-connected.
Связный граф G с выделенными вершинами s и t имеет биполярную ориентацию и st- нумерацию тогда и только тогда, когда граф, образованный из G путем добавления ребра из s в t является вершинно 2- связным.

A connected graph is said to be[math]k[/math]-vertex-connected(or simply[math]k[/math]-connected) if it has more than[math]k[/math] vertices and remains connected after removal any[math]k-1[/math] of its vertices.
Связный граф называется вершинно-[ math] k[/ math]- связным( или просто[ math] k[/ math]- связным), если он имеет более[ math] k[/ math] вершин и после удаления любых[ math] k- 1[/ math] из них остается связным.

When a connected graph does not meet the conditions of Euler's theorem, a closed walk of minimum length covering each edge at least once can nevertheless be found in polynomial time by solving the route inspection problem.
Если связный граф не удовлетворяет условиям теоремы Эйлера, замкнутый обход минимальной длины, покрывающий все ребра по меньшей мере один раз может быть найден, тем не менее, за полиномиальное время путем решения задачи об инспекции дорог.