EVERY EDGE на Русском - Русский перевод

• любое ребро
• любого ребра

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

We can use every edge.
Будем использовать любое преимущество.

Every edge of the four sides makes up 34,000 yojanas.
Каждое ребро четырех ее сторон составляет 34 000 йоджан.

Every Halin graph is a Hamiltonian graph, and every edge of the graph belongs to a Hamiltonian cycle.
Любой граф Халина является гамильтоновым графом и любое ребро принадлежит гамильтонову циклу.

For every edge(v, w) in the graph, there is a subset Xi that contains both v and w.
Для любого ребра( v, w) графа существует подмножество Xi, содержащее как v, так и w.

Branch ties all of these implementations together, creating a linking platform that works in every edge case.
Решение Branch объединяет все эти реализации, это платформа ссылок, работающая во всех граничных случаях.

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

The closely related totally cyclic orientations are orientations in which every edge belongs to at least one simple cycle.
Тесно связанные вполне циклические ориентации это ориентации, в которых каждая дуга принадлежит по меньшей мере одному простому циклу.

For each face point, add an edge for every edge of the face, connecting the face point to each edge point for the face.
Для каждой точки грани, добавим ребро для каждого ребра грани, соединяя точку грани с точкой ребра для грани.

The graphs with exactly n- 1{\displaystyle n-1} bridges are exactly the trees, and the graphs in which every edge is a bridge are exactly the forests.
Графы, имеющие в точности n- 1{\ displaystyle n- 1} мостов, известны как деревья, а графы, в которых любое ребро является мостом- это леса.

They are the graphs in which, for every edge uv, the neighborhoods of u and v(including u and v themselves) are nested: one neighborhood must be a subset of the other.
Они являются графами, в которых для любого ребра uv окрестности вершин u и v( включая сами u и v) вложены- одна окрестность должна быть окрестностью другой.

Let n be very large and consider a random graph G on n vertices, where every edge in G exists with probability p n1/g-1.
Рассмотрим случайный граф G{\ displaystyle G} с n{\ displaystyle n} вершинами, где каждое ребро в G{\ displaystyle G} существует с вероятностью p n1/ g- 1.

If F is a forest of height d with the property that every edge of G connects an ancestor and a descendant in the tree, then a centered coloring of G using d colors may be obtained by coloring each vertex by its distance from the root of its tree in F. Finally, one can define this in terms of a pebble game, or more precisely as a cops and robber game.
Если F- лес с высотой d, имеющий свойство, что любое ребро графа G соединяет предка и потомка в дереве, то можно получить центрированную раскраску графа G d цветами путем раскрашивания каждой вершины в цвет с номером, равным расстоянию от корня в графе F. Наконец, можно определить его в терминах фишечной игры.

If M Z is the group of integers under addition and k is a positive integer with the property that-k< φ(e)< k for every edge e, then the M-flow φ is also called a k-flow.
Если M Z- группа целых чисел по сложению и k- положительное число, такое что- k< φ( e)< k для любого ребра e, то M- поток φ называют также k- потоком.

Further, every edge in G is contained in one of these cliques, because an edge corresponds to a nonempty intersection and an intersection is nonempty if it contains at least one element of U. Therefore, the edges of G can be covered by k cliques, one per element of U. In the other direction, if a graph G can be covered by k cliques, then each vertex of G may be represented by the set of cliques that contain that vertex.
Далее- любое ребро в G содержится в одной из таких клик, поскольку ребро соответствует непустому пересечению, а пересечение не пусто, если оно содержит по меньшей мере один элемент U. Таким образом, ребра графа G могут быть покрыты k кликами, по одной для каждого элемента U. В другом направлении, если граф G можно покрыть k кликами, то каждая вершина графа G может быть представлена множеством клик, содержащих вершину.

Equivalently, the tree nodes containing vertex v form a connected subtree of T. For every edge(v, w) in the graph, there is a subset Xi that contains both v and w.
Это эквивалентно утверждению, что вершины дерева, содержащие v, образуют связное поддерево T. Для любого ребра( v, w) графа G существует подмножество Xi, содержащее и v, и w.

We wish to show(for small enough values of n) that it is possible to color the edges of the graph in two colors(say red and blue) so that there is no complete subgraph on r vertices which is monochromatic every edge colored the same color.
Нам нужно доказать существование раскраски в два цвета( скажем, красный и синий) ребер полного графа с n{\ displaystyle n} вершинами( при не очень больших значениях n{\ displaystyle n}) такой, что не существует полного монохроматического подграфа с r{\ displaystyle r} вершинами то есть, с каждым ребром одного цвета.

The thrackle conjecture is known to be true for thrackles drawn in such a way that every edge is an x-monotone curve, crossed at most once by every vertical line.
Известно, что гипотеза верна для треклов, нарисованных таким образом, что любое ребро является x- монотонной кривой, которая пересекается максимум один раз любой вертикальной линией.

Additionally, if C(G) is a cycle basis for any graph, then it must cover some edges exactly once, for otherwise its sum would be zero(impossible for a basis), and so C(G) can be augmented by one more cycle consisting of these singly-covered edges while preserving the property that every edge is covered at most twice.
Кроме того, если C( G) является базисом циклов для любого графа, то этот базис должен перекрывать некоторые ребра в точности один раз, в противном случае их сумма будет равна нулю( что невозможно для базиса), а тогда C( G) может быть расширен одним циклом, состоящим из этих покрытых один раз ребер, сохраняя свойство, что каждое ребро покрывается не более двух раз.

In 1971, Halin introduced the Halin graphs as a class of minimally 3-vertex-connected graphs: for every edge in the graph, the removal of that edge reduces the connectivity of the graph.
В 1971 году Халин( Halin) предложил графы( получившие название графов Халина) как класс минимальных 3- вершинно- связных графов- для каждого ребра графа его удаление уменьшает связность.

Then, P{\displaystyle P} cannot be embedded in the tournament formed from the vertices of a regular 2 n- 3{\displaystyle 2n-3}-gon by directing every edge clockwise around the polygon.
Тогда P{\ displaystyle P} нельзя вложить в турнир, образованный из вершин регулярного( 2 n- 3){\ displaystyle( 2n- 3)}- угольника путем направления всех ребер по часовой стрелке вокруг многоугольника.

In the graph shown below, the tree with edges 1-3, 2-3, and 3-4 is a Trémaux tree when it is rooted at vertex 1 or vertex 2: every edge of the graph belongs to the tree except for the edge 1-2, which(for these choices of root) connects an ancestor-descendant pair.
В графе, показанном ниже, дерево с ребрами 1- 3, 2- 3 и 3- 4 является деревом Тремо, если его корнем назначить вершину 1 или вершину 2- любое ребро графа принадлежит дереву, за исключением ребра 1- 2, которое( при выборе указанного корне) соединяет пару предок- потомок.

An unrooted binary tree T may be transformed into a full rooted binary tree(that is, a rooted tree in which each non-leaf node has exactly two children) by choosing a root edge e of T, placing a new root node in the middle of e, and directing every edge of the resulting subdivided tree away from the root node.
Некорневое двоичное дерево T может быть преобразовано в корневое двоичное дерево( то есть корневое дерево, в котором каждый нелистовой узел имеет в точности два потомка) путем выбора корневого ребра e дерева T, помещением нового корня в середине ребра e и направлением всех ребер полученного подразделенного дерева от корня.

A book drawing of a finite graph G onto a book B is a drawing of G on B such that every vertex of G is drawn as a point on the spine of B, and every edge of G is drawn as a curve that lies within a single page of B. The k-page book crossing number of G is the minimum number of crossings in a k-page book drawing.
Визуализация книги конечного графа G в книгу B есть рисунок графа G в B, так что любая вершина графа G рисуется на корешке B, а любое ребро G рисуется в виде кривой, лежащей внутри одной страницы B. k- страничное книжное число пересечений графа G- это минимальное число пересечений в рисунке на k- страничной книге.

All edges of an EMST are edges of a relative neighborhood graph, which in turn are edges of a Gabriel graph, which are edges in a Delaunay triangulation of the points, as can be proven via the equivalent contrapositive statement: every edge not in a Delaunay triangulation is also not in any EMST.
Все ребра EMST являются ребрами графа относительных окрестностей, которые, в свою очередь, являются ребрами графа Габриэля, которые являются ребрами в триангуляции Делоне точек, что может быть доказано через эквивалент контрапозитивному утверждению: любое ребро, не входящее в в триангуляцию Делоне, не содержится ни в каком EMST.

A bipartite graph G is well-covered if and only if it has a perfect matching M with the property that, for every edge uv in M, the induced subgraph of the neighbors of u and v forms a complete bipartite graph.
Двудольный граф G является хорошо покрытым тогда и только тогда, когда он является совершенным паросочетанием M со свойством, что для любого ребра uv из M порожденный подграф соседей u и v образует полный двудольный граф.

It is also one of 56 possible isohedral tilings by quadrilaterals, and one of only eight tilings of the plane in which every edge lies on a line of symmetry of the tiling.
Мозаика является также одним из 56 возможных изоэдральных замощений четырехугольниками и одной из восьми замощений плоскости, в которой любое ребро лежит на оси симметрии мозаики.

Although many points get shifted in this process, each new mesh is combinatorially a subdivision of the old mesh meaning that for every edge and vertex of the old mesh, you can identify a corresponding edge and vertex in the new one, plus several more edges and vertices.
Хотя много точек в этом процессе сдвигаются, каждая новая сетка комбинаторно является подразделением старой сетки что означает, что для любого ребра и вершины старой сетки можно указать ребро и вершину новой сетки, плюс несколько добавочных ребер и вершин.

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 в транспонированный граф.

More strongly, every st-planar directed graph(a planar directed acyclic graph with a single source and a single sink, both on the outer face) has an arc diagram in which every edge forms a monotonic curve, with these curves all consistently oriented from one end of the vertex line towards the other.
Более строго, любой st- планарный ориентированный граф( планарный направленный ациклический граф с одним источником и одним стоком, оба на внешней грани) имеет дуговую диаграмму, в которой любое ребро образует монотонную кривую, все кривые( ребра) направлены в одну сторону.

Expressed more formally, this reasoning implies that if a graph has m edges in total, and if at most β edges may belong to a maximum matching, then every edge coloring of the graph must use at least m/β different colors.
Выражаясь более формально, это объяснение предполагает, что если граф имеет m{\ displaystyle m} ребер и если максимум β{\ displaystyle\ beta} ребер могут принадлежать максимальному паросочетанию, то каждая реберная раскраска графа должна содержать по меньшей мере m/ β{\ displaystyle m/\ beta} различных цветов.