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

• две вершины
• двумя вершинами
• двух вершин
• двум вершинам

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

Consider a path with two vertices, P2.
Представим путь с двумя вершинами, P2.

Two vertices are adjacent if they are connected by an edge.
Две вершины являются смежными, если они связаны полюсом.

We are left with only two vertices, so we stop.
Мы остались только с двумя вершинами, поэтому мы останавливаемся.

Notice that there may be more than one shortest path between two vertices.
Может существовать несколько кратчайших путей между двумя вершинами.

Two vertices are connected by an edge if and only if the corresponding subsets are disjoint.
Две вершины связаны ребром в том и только в том случае, если соответствующие подмножества не пересекаются.

Its representation in the plane allows two vertices at distance 1, but they are not connected.
Представление графа на плоскости позволяет двум вершинам находиться на расстоянии 1, но при этом они не соединены.

Two vertices in this expanded graph are connected by an edge if they correspond to vertices connected by an edge in the Grötzsch graph.
Две вершины в этом увеличенном графе соединены ребром, если соответствующие им вершины были соединены ребром в графе Греча.

A 2-edge is similar to an ordinary real edge, in that it contains two vertices, but need not exist on a real line.
Ребро подобно обычному вещественному ребру, поскольку содержит две вершины, но не обязательно существует на вещественной прямой.

The segment has two vertices and it lies in dimension 1. The triangle has three vertices and it lies in dimension 2.
Отрезок имеет две вершины и лежит в размерности 1. Треугольник имеет три вершины и лежит в размерности 2.

The graph Q0 consists of a single vertex, while Q1 is the complete graph on two vertices and Q2 is a cycle of length 4.
Граф Q0 состоит из единственной вершины, граф Q1 является полным графом с двумя вершинами, а Q2- цикл длины 4.

Join by an edge any two vertices belonging to distinct ϕ-components and corresponding to the same vertex of K.
Соединим ребром любые две вершины, принадлежащие различным ϕ- компонентам и отвечающие одной и той же вершине графа K.

The convex subsets of vertices(subsets that contain every shortest path between two vertices in the subset) form a convex geometry.
Выпуклые подмножества вершин( подмножества, содержащие все кратчайшие пути между двумя вершинами в подмножестве) образуют выпуклую геометрию.

The complement of a graph has an edge between two vertices if and only if the original graph does not have an edge between the same two vertices..
Дополнение графа имеет ребро между двумя вершинами тогда и только тогда, когда исходный граф такого ребра не имеет.

Chordal graphs, the graphs in which every cycle of four or more vertices has a chord, an edge between two vertices that are not consecutive in the cycle.
Хордальные графы- графы, у которых любой цикл длины 4 и более вершин имеет хорду, то есть ребро между двумя вершинами цикла, которое не входит в цикл.

Technically, we say that for any two vertices there exists a symmetry of the polytope mapping the first isometrically onto the second.
Формально, мы говорим, что для любых двух вершин существует симметрия политопа, отображающая первую вершину изометрично во вторую.

However, a combinatorial metric does exist in the corresponding incidence graph(Levi graph), namely the length of the shortest path between two vertices in this bipartite graph.
Однако существует комбинаторная метрика в соответствующих графах инциденций( графах Леви), а именно, длина кратчайшего пути между двумя вершинами в этом двудольном графе.

A 3-coloring of the graph may then be obtained by assigning two vertices the same color whenever their line segments have the same slope.
Раскраска графа может быть тогда получена путем назначения двум вершинам одинакового цвета, если их отрезки имеют одинаковый наклон.

The two vertices u and v may be the two vertices in the graph associated with a P node that has two or more virtual edges.
Две вершины u и v могут быть двумя вершинами в графе, ассоциированном с P- узлом, который имеет два и более виртуальных ребер.

Similarly, a directed graph is biconnected if, for every two vertices, there exists a simple cycle in the graph containing both of them.
Аналогично, ориентированный граф является двусвязным, если для любых двух вершин существует простой цикл, содержащий обе вершины..

The two vertices u and v may be two vertices in the graph associated with an S node such that either u and v are not adjacent, or the edge uv is virtual.
Две вершины u и v могут быть двумя вершинами в графе, ассоциированном с S- узлом, не смежным либо u, либо v, или ребро uv является виртуальным.

Every hypohamiltonian snark is bicritical: removing any two vertices leaves a subgraph the edges of which can be colored with only three colors.
Любой гипокамильтонов снарк является бикритичным- удаление любых двух вершин оставляет подграф, ребра которого можно выкрасить в три цвета.

Equivalently, it is a perfect matching in the grid graph formed by placing a vertex at the center of each square of the region and connecting two vertices when they correspond to adjacent squares.
Эквивалентно это паросочетание в графе решетки, образованное помещением вершины в центр каждого квадрата области и соединением двух вершин, если два соответствующих квадрата смежны.

In other words, any two vertices of this subgraph belong to a cycle, and it contains all such cycles for its vertices..
Другими словами, это подграф, любые две вершины которого принадлежат какому-либо циклу, и содержащий все такие циклы для своих вершин..

Any other two orders would have an intersection that includes an order relation between two vertices, which is not allowed for incidence posets.
Любые другие два порядка давали бы пересечение, которое включает отношение порядка между двумя вершинами, что недопустимо для частично упорядоченного множества инцидентности вершин..

In an arbitrary graph, for each two vertices a and b, the minimal number of edges between them is called their distance, denoted by dx, y.
В произвольном графе для любых двух вершин a и b минимальное число ребер между ними называется расстоянием, которое обозначается как dx, y.

Goldberg& Karzanov(1996) generalized alternating path algorithms to show that the existence of a regular path between any two vertices of a skew-symmetric graph may be tested in linear time.
Голдберг и Карзанов обобщили алгоритмы чередующихся путей, чтобы показать, что существование регулярного пути между любыми двумя вершинами кососимметрического графа может быть проверено за линейное время.

Notice that the last two vertices, 8 and 9 at the top and bottom center of the"box-cylinder", have four connected vertices rather than five.
Заметьте, что последние две вершины, 8 и 9 сверху и снизу параллелепипеда, имеют четыре связанных вершины, а не пять.

In the mathematical field of graph theory, the distance between two vertices in a graph is the number of edges in a shortest path(also called a graph geodesic) connecting them.
В теории графов расстоянием между двумя вершинами графа называется число ребер в кратчайшем пути также называемым геодезической графа.

The condition that any two vertices of the clique have a coordinate that differs by two implies that cubes corresponding to these vertices do not overlap.
Из условия, что любые две вершины клики имеют координаты, отличающиеся на два, следует, что кубы, соответствующие этим вершинам, не накладываются.

The first few graphs in this sequence are the graph M2 K2 with two vertices connected by an edge, the cycle graph M3 C5, and the Grötzsch graph M4 with 11 vertices and 20 edges.
Несколько первых графов в этой последовательности- это графы M2 K2 с двумя вершинами, соединенными ребром, цикл M3 C5 и граф Греча с 11 вершинами и 20 ребрами.