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

• граф образованный

Examples of using Graph formed in English and their translations into Russian

Then the graph formed by applying the Hajós construction to G and H is k-constructible.
Тогда граф, образованный применением построения Хайоша к G и H, является k- конструируемым.

The graph is chordal and does not contain an induced gem, a graph formed by adding two non-crossing diagonals to a pentagon.
Граф хордален и не содержит изумрудов- графов, образованных добавлением двух непересекающихся диагоналей в пятиугольник.

A graph formed from a collection of equal-radius circles, in which two circles are connected by an edge if one circle contains the centre of the other circle.
Граф, сформированный из набора окружностей одинакового радиуса, в котором два круга соединены ребром, если центр одной окружности находится внутри другой.

They are the trees that do not contain as a subgraph the graph formed by replacing every edge in the star graph K1,3 by a path of length two.
Это деревья, которые не содержат в качестве подграфов граф, образованный заменой каждого ребра звезды K1, 3 путем из двух ребер.

The graph formed from this geometry has a vertex on one side of its bipartition for each point, a vertex on the other side of its bipartition for each line, and an edge for each incidence between a point and a line.
Граф, образованный из этой геометрии, имеет вершину на одной стороне для каждой точки и вершину на другой стороне для каждой прямой.

It is hypohamiltonian, which means that it does not itself have a Hamiltonian cycle but every graph formed by removing a single vertex from it is Hamiltonian.
Он гипогамильтонов, что означает, что сам по себе он не имеет гамильтонова цикла но любой граф, образованный удалением отдельной вершины, гамильтонов.

This graph should be embedded in the graph formed by the street digital map so that all vehicles are in line with its edges or vertices.
Данный граф должен быть встроен в граф, образованный цифровой картой улиц таким образом, чтобы все транспортные средства совпали с его ребрами либо вершинами.

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- связным.

Alternatively, a graph G is outerplanar if the graph formed from G by adding a new vertex, with edges connecting it to all the other vertices, is a planar graph..
Альтернативно граф G внешнепланарен, если граф, образованный из G добавлением новой вершины, соединенной ребрами со всеми остальными вершинами, планарен.

Thus if e denotes the number of such line segments, it will suffice to show that e O( n 2 3 m 2 3+ n+ m).{\displaystyle e= O\ left( n^{\ frac{ 2}{ 3}} m^{\ frac{ 2}{ 3}}+ n+m\ right).} Now consider the graph formed by using the n points as vertices, and the e line segments as edges.
Если мы обозначим через e число таких отрезков, достаточно показать, что e O( n 2 3 m 2 3+ n+ m).{\ displaystyle e= O\ left( n^{\ frac{ 2}{ 3}} m^{\ frac{ 2}{ 3}}+ n+ m\ right).} Рассмотрим теперь граф, образованный n точками в качестве вершин и e отрезками в качестве ребер.

Geometrically, the Petersen graph is the graph formed by the vertices and edges of the hemi-dodecahedron, that is, a dodecahedron with opposite points, lines and faces identified together.
Геометрически, граф Петерсена является графом, образованным вершинами и ребрами полудодекаэдра, то есть додекаэдра с отождествленными противоположными вершинами, ребрами и гранями.

Let G be any k-constructible graph, and let u and v be any two non-adjacent vertices in G. Then the graph formed by combining u and v into a single vertex is also k-constructible.
Пусть G- любой k- конструируемый граф, и пусть u и v- любые две несмежные вершины в G. Тогда граф, образованный объединением u и v в одну вершину, также является k- конструируемым.

The Turán graph T(n, r) is a complete multipartite graph formed by partitioning a set of n vertices into r subsets, with sizes as equal as possible, and connecting two vertices by an edge if and only if they belong to different subsets.
Граф Турана T( n, r)- это граф, образованный разложением n вершин на r подмножеств, с как можно близким размером, и вершины в этом графе соединены ребром, если они принадлежат разным подмножествам.

One may use the third property to extend σ to an orientation-reversing function on the edges of G. The transpose graph of G is the graph formed by reversing every edge of G, and σ defines a graph isomorphism from G to its transpose.
Можно использовать третье свойство для расширения σ{\ displaystyle\ sigma} до функции обращения ориентации дуг графа G. Транспонированный граф графа G является графом, образованным путем обращения каждого ребра графа G, а σ{\ displaystyle\ sigma} определяет изоморфизм из G в транспонированный граф..

In the case where the graph formed by nodes, is rigid enough or additional information obtained by means of a digital map, makes it rigid enough, the result of the query will be a unique set of points corresponding to the real topological arrangement of network nodes.
В случае, когда граф, образованный узлами сети, достаточно жесткий, либо дополнительная информация, получаемая при помощи цифровой карты, делает его достаточно жестким, результатом выполнения запроса будет уникальное множество точек, соответствующее реальному топологическому расположению узлов сети.

Note that the distance are measure in the collinearity graph of points, i.e., the graph formed by taking points as vertices and joining a pair of vertices if they are incident with a common line.
Заметим, что расстояние измеряется в терминах коллинеарного графа точек, т. е. графа, образованного из точек в качестве вершин, и пара вершин соединена ребром, если они инцидентны одной прямой.

Similar coloring techniques may also be used to schedule other sports pairings that are not all-play-all; for instance, in the National Football League, the pairs of teams that will play each other in a given year are determined, based on the teams' records from the previous year, and then an edge coloring algorithm is applied to the graph formed by the set of pairings in order to assign games to the weekends on which they are played.
Например, в национальной футбольной лиге( США, Американский футбол), пары команд, которые будут играть в данном году, определены результатами команд в предыдущем году, а алгоритм реберной раскраски применяется к графу, образованному множеством этих пар с целью распределить игры на выходные, по которым игры происходят.

Frati& Patrignani(2008) showed that this graph, and any graph formed by adding diagonals to its quadrilaterals, can be drawn within a box of dimensions n/3× 2n/3.
Фрати и Патригнани показали, что этот граф и любой граф, образованный добавлением диагоналей к его четырехугольникам, может быть нарисован в прямоугольнике размером n 3× 2 n 3{\ displaystyle{\ tfrac{ n}{ 3}}\ times{\ tfrac{ 2n}{ 3.

Alternatively and more efficiently, as Haslinger& Stadler(1999) show, a bi-secondary structure exists if and only if the diagram graph of the input(a graph formed by connecting the bases into a cycle in their sequence order and adding the given basepairs as edges) is a planar graph..
Другим и более эффективным способом, как показали Хаслингер и Стадлер, определения, что бивторичная структура существует, является факт, что это случается в том и только в том случае, когда входной граф( граф, образованный соединением оснований в цикл в порядке их следования и добавления спаренных оснований в качестве ребер) является планарным.

If a graph G has a linkless or flat embedding, then every minor of G(a graph formed by contraction of edges and deletion of edges and vertices) also has a linkless or flat embedding.
Если граф G{\ displaystyle G} имеет незацепленное или плоское вложение, то любой минор графа G{\ displaystyle G}( граф, образованный стягиванием ребер и удалением ребер и вершин) также имеет незацепленное или плоское вложение.

The graphs formed in this way always require k colors in any proper coloring.
Граф, образованный таким образом, всегда требует k цветов в любой правильной раскраске.

Graphs formed in four simple ways from smaller claw-free graphs..
Графы, образованные четырьмя простыми способами из меньших графов без клешней.

Color scale enables to estimate a cell profile and represent it in a graph form.
Цветовая шкала дает возможность оценить профиль клетки и представить его в графическом виде.

Clique-sums are important in graph structure theory, where they are used to characterize certain families of graphs as the graphs formed by clique-sums of simpler graphs..
Суммы по кликам важны в структурной теории графов, где они используются для описания некоторых семейств графов как графов, образованных суммой по кликам графов меньшего размера.

The statistical module provides statistical reports in graph form, cross-referenced with all the information in the system using a flexible table of indicators.
Статистический модуль ИНФОПЕН позволяет выводить статистические отчеты в графической форме с помощью обобщения всех данных, введенных в систему, в соответствии с гибкой таблицей показателей.

Presenting information in graph form is a particularly good idea in cases where certain parameters display a trend over a defined period of time.
Представление информации в виде графиков особенно актуально в тех случаях, когда показана тенденция изменения тех или иных параметров за определенный период времени.

The friendship graphs(graphs formed by connecting a collection of triangles at a single common vertex) provide examples of graphs that are factor-critical but not Hamiltonian.
Графы дружеских отношений( графы, образованные соединением набора треугольников с одной общей вершиной) дают примеры графов, фактор- критических, но не гамильтоновых.

Random geometric graphs, formed as unit disk graphs with randomly generated disk centres, have also been used as a model of percolation and various other phenomena.
Случайные геометрические графы, образованные как графы единичных кругов со случайными центрами, можно использовать для моделирования фильтрации и некоторых других явлений.

Therefore, the connected subsets of vertices in a connected block graph form a convex geometry, a property that is not true of any graphs that are not block graphs..
Таким образом, связные подмножества вершин в связном блоковом графе образуют выпуклую геометрию, и этим свойством не обладает никакой другой вид графов.

As these will be collected on an ongoing basis, it might be possible to publish them, perhaps in graph form, on the website, with frequent updating as data become available.
Поскольку сбор этих данных будет осуществляться на непрерывной основе, их можно было бы публиковать, возможно, в форме графиков, в web- сайте и обновлять по мере поступления новой информации.