EDGES OF THE GRAPH на Русском - Русский перевод

• ребра графа
• ребер графа
• ребрам графа

Примеры использования Edges of the graph на Английском языке и их переводы на Русский язык

Edges of the graph in this case correspond to the distances, and vertices to the network nodes.
Ребра графа в данном случае соответствуют дистанциям, а вершины узлам сети.

In this application, the thirty edges of the graph correspond to pseudorotations of the ligands.
В этом приложении тридцати ребрам графа соответствуют псевдовращения лиганд.

Intuitively, this corresponds to"gluing together"(formally,"identifying") vertices and edges of the graph.
Интуитивно, это соответствует« склеиванию»( формально,« отождествлению») вершин и ребер графа.

This means that the edges of the graph form a set(and not a multiset) and each edge is a pair of distinct vertices.
Это означает, что ребра графа образуют множество( но не мультимножество) и концами каждого ребра является пара различных вершин.

That is, it is the minimum number of forests into which the edges of the graph may be partitioned into.
Таким образом, это минимальное число элементов леса, в которые можно разложить ребра графа.

Alternatively, if the edges of the graph have positive weights, the minimum weight cycle basis may be constructed in polynomial time.
Также, если задать ребрам графа положительные веса, базис циклов минимального веса может быть построен в полиномиальное время.

Equivalently it is the minimum number of spanning forests needed to cover all the edges of the graph.
Эквивалентно это является минимальным числом остовных деревьев, которые необходимы для покрытия ребер графа.

For example, the edges of the graph in the illustration can be colored by three colors but cannot be colored by two colors, so the graph shown has chromatic index three.
Например, ребра графа на иллюстрации можно раскрасить в три цвета, но нельзя раскрасить в два, так что граф имеет хроматический индекс 3.

A possible additional requirement in a distributed problem is that data exchanges occur only along the edges of the graph.
В распределенной задаче может присутствовать дополнительное требование, что обмен данными происходит только вдоль ребер графа.

Sort the edges of the graph by the pairs of numerical indices of their endpoints, using a variant of radix sort that makes two passes of bucket sort, one for each endpoint.
Сортируем ребра графа по парам индексов его конечных вершин с помощью варианта поразрядной сортировки, совершающей два прохода блочной сортировки по одному проходу для каждого конца.

A 3-edge-coloring is known as a Tait coloring, and forms a partition of the edges of the graph into three perfect matchings.
Реберная раскраска в 3 цвета известна как раскраска Тэта, и она образует разбиение ребер графа на три совершенных паросочетания.

A search procedure by Frank Rubin divides the edges of the graph into three classes: those that must be in the path, those that cannot be in the path, and undecided.
Процедура поиска Франка Рубина разбивает ребра графа на три класса- те, которые должны быть на пути, те, которые пути принадлежать не могут, и ребра, для которых решение не принято.

Many of the theorems about partial cubes are based directly or indirectly upon a certain binary relation defined on the edges of the graph.
Множество теорем о частичных кубах опираются прямо или косвенно на некоторое бинарное отношение, определенное на ребрах графа.

The eleven edges of the graph are the eight rhombus sides, the two short diagonals of the rhombi, and the edge between the unit-distance pair of acute-angled vertices.
Одиннадцать ребер графа- это восемь ребер ромбов, две короткие диагонали, и ребро между двумя острыми вершинами ромбов.

The bipartite dimension of a graph is the minimum number of bicliques needed to cover all the edges of the graph.
Двудольная размерность графа- это минимальное число биклик, необходимых для покрытия всех ребер графа.

That is, the edges of the graph may be assigned a direction, and a number from the set{1, 2, 3}, such that the sum of the incoming numbers minus the sum of the outgoing numbers at each vertex is divisible by four.
Что означает, что ребрам графа можно задать направления и пометить числами из множества{ 1, 2, 3} так, что сумма входящих чисел минус сумма исходящих в каждой вершине делится на четыре.

It is so called because such an embedding can be found as the equilibrium position for a system of springs representing the edges of the graph.
Название отражает факт, что такое вложение может быть найдено как точка равновесия системы пружин, представляющих ребра графа.

The circuit rank controls the number of ears in an ear decomposition of a graph, a partition of the edges of the graph into paths and cycles that is useful in many graph algorithms.
Контурный ранг отражает число ушей в ушной декомпозиции графа, разложении ребер графа на пути и циклы, что часто оказывается полезным в алгоритмах на графах.

It is called the spring theorem because such an embedding can be found as the equilibrium position for a system of springs representing the edges of the graph.
Вложение называется« резиновым», поскольку такое вложение может быть найдено как равновесное положение системы пружин или резиновых ремней, представляющих ребра графа.

An arc diagram or linear embedding places vertices of a graph along a line, and draws the edges of the graph as semicircles either above or below this line, sometimes also allowing edges to be drawn on segments of the line.
Дуговая диаграмма или линейное вложение располагает вершины графа на прямой, а ребра графа рисуются как полуокружности над и под этой прямой, иногда позволяя ребрам быть отрезками прямой.

The complexity M is then defined as M E- N+ 2P, where E the number of edges of the graph.
Тогда сложность определяется как:: M E- N+ 2P, где: M цикломатическая сложность, E количество ребер в графе, N количество узлов в графе, P количество компонент связности.

In other words, placing a graph is such its location on the surface, in which the edges of the graph intersect only at their endpoints.
Другими словами, размещение графа это такое расположение его на поверхности, при котором ребра графа пересекаются только в своих конечных точках.

As Imrich& Klavžar(2000) describe, an isometric embedding of a median graph into a hypercube may be constructed in time O(m log n), where n and m are the numbers of vertices and edges of the graph respectively.
Имрих и Клавжар( Imrich, Klavžar 1998) пишут, что изометричное вложение медианного графа в гиперкуб можно построить за время O( m log n), где n и m- число вершин и ребер графа.

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) и только их.

A factor of a graph G is a spanning subgraph, i.e., a subgraph that has the same vertex set as G. A k-factor of a graph is a spanning k-regular subgraph, and a k-factorization partitions the edges of the graph into disjoint k-factors.
Фактор графа G- это остовный подграф, то есть подграф, имеющий те же вершины, что и граф G. k- фактор графа- это остовный k- регулярный подграф, а k- факторизация разбивает ребра графа на непересекающиеся k- факторы.

For graphs drawn in the plane without crossings, Fáry's theorem states that one gets the same class of planar graphs regardless of whether the edges of the graph are drawn as straight line segments or as arbitrary curves.
Для графов, нарисованных на плоскости без пересечений, теорема Фари утверждает, что мы получим тот же класс планарных графов независимо от того, должны ли ребра графа быть нарисованы в виде отрезков, либо их можно рисовать в виде кривых.

In some important cases(topological index calculation etc.) the following classical definition is sufficient: molecular graph is connected undirected graph one-to-one corresponded to structural formula of chemical compound so that vertices of the graph correspond to atoms of the molecule and edges of the graph correspond to chemical bonds between these atoms.
Молекулярный граф- связный неориентированный граф, находящийся во взаимно- однозначном соответствии со структурной формулой химического соединения таким образом, что вершинам графа соответствуют атомы молекулы, а ребрам графа- химические связи между этими атомами.

In this context, a generalized cycle is defined to be a closed walk that uses each edge of the graph at most once in each direction.
В этом контексте обобщенные циклы являются замкнутым обходом, который проходит каждое ребро графа не более одного раза в каждом направлении.

The cycle double cover conjecture states that, for every bridgeless graph, there exists a multiset of simple cycles that covers each edge of the graph exactly twice.
Гипотеза о двойном покрытии циклами утверждает, что для любого графа без мостов существует мультимножество простых циклов, покрывающих каждое ребро графа в точности два раза.

The cycle space of a graph may be interpreted using the theory of homology as the homology group H 1( G, Z 2){\displaystyle H_{1}(G,\mathbb{Z}_{2})} of a simplicial complex with a point for each vertex of the graph and a line segment for each edge of the graph.
Используя теорию гомологий, пространство циклов графа можно интерпретировать как группу гомологий H 1( G, Z 2){\ displaystyle H_{ 1}( G,\ mathbb{ Z}_{ 2})} симплициального комплекса с точкой для каждой вершины графа и отрезком прямой для каждого ребра графа.