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

• вершины можно
• вершины могут

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

In terms of the image: the vertices can not be dark blue triangles.
В терминах рисунка- вершинами не могут быть темно-синие треугольнички.

If the sets of coplanar triangles are considered a single face, a smaller set of faces, edges, and vertices can be counted.
Если множества копланарных треугольников считаются одной гранью, можно насчитать меньше граней, ребер и вершин.

In terms of the image: the vertices can be the red, the blue or the green triangles.
В терминах рисунка: вершины могут быть красные, синие или зеленые треугольники.

For instance, in the minor-minimal nonplanar graphs K5 and K3,3, any of the vertices can be chosen as the apex.
Например, в минорно минимальных непланарных графах K5 и K3, 3 любую вершину можно выбрать в качестве верхушки.

Essentially, the two types of vertices can be distinguished by their"neighbors of neighbors.
По существу, можно различить два вида вершин по« соседям их соседей.».

Both Tietze's graph and the Petersen graph are maximally nonhamiltonian: they have no Hamiltonian cycle, but any two non-adjacent vertices can be connected by a Hamiltonian path.
И граф Титце, и граф Петерсона максимально негамильтоновы- они не имеют гамильтонова цикла, но любые две несмежные вершины могут быть соединены гамильтоновым путем.

In terms of the image: the vertices can be the red, the dark blue or the green triangles.
В терминах рисунка- вершины могут быть красными, темно-синими или зелеными треугольничками.

A graph is defined to be k-ultrahomogeneous if every isomorphism between two of its induced subgraphs of at most k vertices can be extended to an automorphism of the whole graph.
Граф называется k- ультраоднородным, если любой изоморфизм между двумя его порожденными подграфами, содержащими не более k вершин, может быть продолжен до автоморфизма всего графа.

Every tree with no degree-two vertices can be realized as the straight skeleton of a convex polygon.
Любое дерево без вершин степени два можно реализовать как прямолинейный скелет выпуклого многоугольника.

Many results on simultaneous geometric embedding are based on the idea that the Cartesian coordinates of the two given graphs' vertices can be derived from properties of the two graphs.
Многие результаты относительно одновременного геометрического вложения основываются на идее, что декартовы координаты вершин двух заданных графов могут быть получены из свойств этих двух графов.

A graph is vertex-magic if its vertices can be labelled so that the sum on any edge is the same.
Граф называется вершинно- магическим, если его вершины можно пометить так, что сумма меток вершин на любом ребре будет одинакова.

If a tournament is regular(each competitor has the same number of wins and losses as each other competitor) then it is also edge-pancyclic; however, a strong tournament with four vertices cannot be edge-pancyclic.
Если турнир регулярен( любой участник имеет то же число выигрышей и проигрышей, что и другие участники), то он является также реберно- панцикличным, однако сильные турниры с четырьмя вершинами не могут быть реберно- панциклическими.

For instance, the graphs with an even number of vertices can be recognized using counting, but not without.
Например, графы с четным числом вершин могут быть распознаны по предикату, но не могут быть распознаны без него.

Its vertices can be placed in an n by n grid, so that each vertex is adjacent to the vertices that are not in the same row or column of the grid.
Его вершины могут быть помещены в n- на- n решетку, так что каждая вершина смежна вершинам, которые не в той же строке или в том же столбце.

Thus, a cycle passing once through each of the eleven vertices cannot exist in the Herschel graph.
Таким образом, цикл, проходящий через каждую из одиннадцати вершин, существовать не может.

Kempe observed that its vertices can represent the ten lines of the Desargues configuration, and its edges represent pairs of lines that do not meet at one of the ten points of the configuration.
Кемпе заметил, что вершины этого графа можно рассматривать как десять прямых конфигурации Дезарга, а его ребра представляют пары прямых, пересечение которых не принадлежит конфигурации.

Nevertheless, Bernard Chazelle showed in 1991 that any simple polygon with n vertices can be triangulated in Θ(n) time, which is optimal.
Тем не менее, Бернхард Чазелле в 1991 показал, что любой простой многоугольник с n вершинами можно разбить на треугольники за оптимальное время Θn.

In a Hamiltonian graph, the vertices can be arranged in a cycle, which accounts for two edges per vertex..
Поскольку графы гамильтоновы, вершины можно расположить на окружности, которая задает два ребра для каждой вершины..

A k-vertex-connected graph is a graph that cannot be partitioned into more than one component by the removal of fewer than k vertices, or equivalently a graph in which each pair of vertices can be connected by k vertex-disjoint paths.
Вершинно k- связный граф- это граф, который нельзя разбить на несколько компонент путем удаления менее k вершин, или, эквивалентно, это граф, в котором каждая пара вершин может быть соединена k путями.

The rhombille tiling has *632 symmetry, but vertices can be colored with alternating colors on the inner points leading to a *333 symmetry.
Ромбическая мозаика имеет* 632 симметрий, но вершины можно выкрасить в чередующиеся цвета, что приводит к* 333 симметриям.

In particular, every countably infinite graph with only one end and with no odd vertices can be written as a union of disjoint cycles Sabidussi 1964.
В частности, любой счетный бесконечный граф с единственным концом, не имеющий вершин нечетной степени, может быть представлен как объединение непересекающихся циклов.

Equivalently, a partial cube is a graph whose vertices can be labeled with bit strings of equal length in such a way that the distance between two vertices in the graph is equal to the Hamming distance between their labels.
Эквивалентно, частичный куб- это граф, вершины которого можно пометить битовыми строками одинаковой длины, так что расстояние между двумя вершинами в графе равно расстоянию Хэмминга между этими двумя метками.

The chromatic number of the 110-vertex Iofina-Ivanov graph is 2: its vertices can be 2-colored so that no two vertices of the same color are joined by an edge.
Хроматическое число 110- вершинного графа Иванова- Иофиновой равно 2- его вершины можно раскрасить в два цвета так, что никакие две вершины одного цвета не соединяются ребром.

Equivalently, its vertices can be thought of as describing all perfect matchings in a complete bipartite graph, and a linear optimization problem on this polytope can be interpreted as a bipartite minimum weight perfect matching problem.
Равным образом, вершины этого многогранника можно понимать как описание всех совершенных паросочетаний полного двудольного графа, а задачу линейной оптимизации на этом многограннике можно рассматривать как задачу поиска взвешенного минимального совершенного паросочетания.

The Petersen graph has chromatic number 3, meaning that its vertices can be colored with three colors- but not with two- such that no edge connects vertices of the same color.
Граф Петерсена имеет хроматическое число 3, это означает, что вершины графа могут быть раскрашены в три цвета, но не в два, таким образом, что никакое ребро не соединяет две вершины одного цвета.

The Herschel graph is also a bipartite graph: its vertices can be separated into two subsets of five and six vertices respectively, such that every edge has an endpoint in each subset the red and blue subsets in the picture.
Граф Хершеля является также двудольным- его вершины можно разбить на два подмножества из пяти и шести вершин так, что каждое ребро имеет конечные вершины в обоих множествах красные и синие подмножества на рисунке.

As with median graphs more generally, squaregraphs are also partial cubes: their vertices can be labeled with binary strings such that the Hamming distance between strings is equal to the shortest path distance between vertices..
Как и в случае более общих медианных графов, рамочные графы являются частичными кубами- их вершины можно пометить битовыми строками таким образом, что расстояние Хэмминга между строками равно кратчайшему расстоянию между вершинами..

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

In graph theory, a perfectly orderable graph is a graph whose vertices can be ordered in such a way that a greedy coloring algorithm with that ordering optimally colors every induced subgraph of the given graph.
В теории графов вполне упорядочиваемый граф- это граф, вершины которого можно упорядочить так, что алгоритм жадной раскраски с этим упорядочением оптимально раскрашивает любой порожденный подграф заданного графа.

For these two orders on the vertices, an edge between consecutive vertices can be included in the ordering by placing it immediately following the later of the two edge endpoints, but no other edges can be included.
Для этих двух порядков на вершинах ребро между двумя соседними вершинами может быть включено в порядок путем размещения его непосредственно за последним из двух конечных вершин дуги, но никакие другие ребра включить нельзя.