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

• вершинами имеет
• вершин имеет
• вершинах имеет

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

Every 1-planar graph with n vertices has at most 4n- 8 edges.
Любой 1- планарный граф с n вершинами имеет не более 4n- 8 ребер.

In 1973, Stefan Burr and Paul Erdős made the following conjecture: For every integer p there exists a constant cp so that any p-degenerate graph G on n vertices has Ramsey number at most cp n.
В 1973 году Пол Эрдеш и Стефан Бур высказали следующую гипотезу: Для любого целого p существует константа cp, такая, что любой p- вырожденный граф G на n вершинах имеет число Рамсея, не превышающее cp n.

It is also true that every graph with n vertices has intersection number at most n2/4.
Также верно, что любой граф с n вершинами имеет число пересечений, не превосходящее n2/ 4.

Only cycles of length 2 are possible in an NNG and each weakly connected component of an NNG with at least 2 vertices has exactly one 2-cycle.
Возможны циклы лишь длины 2 в ГБС и каждая слабо связная компонента ГДС с 2 и более вершинами имеет в точности один 2- цикл.

The complete graph with n vertices has connectivity n- 1, as implied by the first definition.
Полный граф с n вершинами имеет связность n- 1, как вытекает из первого определения.

However, the Herschel graph, another non-Hamiltonian polyhedron with 11 vertices, has fewer edges.
Однако Граф Хершеля, другой негамильтонов многогранник с 11 вершинами, имеет меньше ребер.

Every maximal outerplanar graph with n vertices has exactly 2n- 3 edges, and every bounded face of a maximal outerplanar graph is a triangle.
Любой максимальный внешнепланарный граф с n вершинами имеет в точности 2n- 3 ребер и любая ограниченная грань максимального внешнепланарного графа является треугольником.

A theorem by Nash-Williams says that every k‑regular graph on 2k+ 1 vertices has a Hamiltonian cycle.
Теорема Нэш- Вильямса гласит, что каждый k‑ регулярный граф на 2k+ 1 вершинах имеет гамильтонов цикл.

If a connected graph with three or more vertices has maximum degree three, then its cutwidth equals the vertex separation number of its line graph.
Если связный граф с тремя или более вершинами имеет максимальную стпепень 3, его ширина разреза равна величине вершинного разделения его реберного графа.

A graph is said to be k-factor-critical if every subset of n- k vertices has a perfect matching.
Говорят, что граф k- фактор критический, если любое подмножество из n- k вершин имеет совершенное паросочетание.

Every pseudoforest on a set of n vertices has at most n edges, and every maximal pseudoforest on a set of n vertices has exactly n edges.
Любой псевдолес на множестве из n вершин имеет максимум n ребер, а любой максимальный псевдолес на множестве из n вершин имеет в точности n вершин..

As a consequence, they show that every thrackleable graph with n vertices has at most 2n- 3 edges.
Как следствие, они показали, что любой тредставимый в виде трекла граф с n вершинами имеет максимум 2n- 3 ребер.

For instance the facts that any planar graph with n vertices has at most 3n- 6 edges(except for graphs with fewer than 3 vertices), and that any subgraph of a planar graph is planar, together imply that the planar graphs are(3,6)-sparse.
Например, из того, что любой планарный граф с n вершинами имеет максимум 3n- 6 ребра, и что любой подграф планарного графа является планарным вытекает, что планарные графы являются( 3, 6)- разреженными графами.

It follows from Euler's formula that any simplicial 2-sphere with n vertices has 3n- 6 edges and 2n- 4 faces.
Из формулы Эйлера следует, что любая симплициальная 2- сфера с n вершины имеет 3n- 6 ребер и 2n- 4 граней.

Every path graph with four or more vertices has a skew partition, in which the co-disconnected set Y{\displaystyle Y} is one of the interior edges of the path and the disconnected set X{\displaystyle X} consists of the vertices on either side of this edge.
Любой путь с четырьмя и более вершинами имеет косое разбиение, в котором ко- несвязное множество Y{\ displaystyle Y} является одним из внутренних ребер пути, а несвязное множество X{\ displaystyle X} состоит из обоих вершин этого ребра.

Moon& Moser(1965) showed that any graph with n vertices has at most 3n/3 maximal cliques.
Мун и Мозер( Moon, Moser 1965) показали, что любой граф с n вершинами имеет не более 3n/ 3 наибольших клик.

They also show that this median of a set S of vertices in a median graph satisfies the Condorcet criterion for the winner of an election: compared to any other vertex, it is closer to a majority of the vertices in S. As with partial cubes more generally, every median graph with n vertices has at most(n/2) log2 n edges.
Они также показали, что эта медиана вершин множества S медианного графа удовлетворяет критерию Кондорсе победителя выборов: по сравнению с другими вершинами он ближе всех к большинству вершин S. Как и в случае частичных кубов, любой медианный граф с n вершинами имеет максимум( n/ 2) log2 n ребер.

Every maximal planar graph with five or more vertices has vertex connectivity 3, 4, or 5.
Любой максимальный планарный граф с пятью и более вершинами имеет вершинную связность 3, 4 или 5.

They are also chordal graphs, graphs in which every cycle of four or more vertices has a diagonal edge connecting two non-consecutive cycle vertices, and the order in which vertices are added in the subdivision process that forms an Apollonian network is an elimination ordering as a chordal graph.
Графы являются также хордальными графами, в которых каждый цикл из четырех или более вершин имеет диагональное ребро, соединяющее две вершины цикла, не являющиеся последовательными в цикле, а порядок, в котором вершины добавляются в процессе построения графа Аполлония, является порядком исключения в хордальном графе.

The conjecture was recently proved, showing that every cubic bridgeless graph with n vertices has at least 2n/3656 perfect matchings.
Гипотеза недавно доказана, а именно доказано, что любой кубический граф с n вершинами имеет как минимум 2n/ 3656 совершенных паросочетаний.

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 и более вершин имеет хорду, то есть ребро между двумя вершинами цикла, которое не входит в цикл.

Thus, the Erdős-Faber-Lovász conjecture is equivalent to the statement that any simple hypergraph with n vertices has chromatic index(edge coloring number) at most n.
Таким образом, гипотеза Эрдеша- Фабера- Ловаса эквивалентна утверждению, что любой простой гиперграф с n вершинами имеет хроматический индекс( число цветов реберной раскраски), не превосходящий n.

Even more generally, a graph is(a, b)-factor-critical if every subset of n- k vertices has an r-factor, that is, it is the vertex set of an r-regular subgraph of the given graph.
Даже более обще, граф является( a, b)- фактор- критическим, если любое подмножество из n- k вершин имеет r- фактор, то есть он является набором вершин r- регулярного подграфа заданного графа.

He observed that perfect graphs cannot contain odd antiholes, induced subgraphs complementary to odd holes: an odd antihole with 2k+ 1 vertices has clique number k and chromatic number k+ 1, again impossible for a perfect graphs.
Он заметил, что совершенные графы не могут содержать нечетных антидыр, порожденных подграфов, дополнительных нечетным дырам- нечетная антидыра с 2 k+ 1{\ displaystyle 2k+ 1} вершинами имеет кликовое число k и хроматическое число k+ 1{\ displaystyle k+ 1}, что снова невозможно для совершенных графов.

K4,4 cannot be partitioned into fewer forests, because any forest on its eight vertices has at most seven edges, while the overall graph has sixteen edges, more than double the number of edges in a single forest.
K4, 4 нельзя разбить на меньшее число лесов, поскольку любой лес на восьми вершинах имеет максимум семь ребер, в то время как весь граф имеет шестнадцать ребер, что больше, чем удвоенное число ребер одного леса.

Streinu and Theran generalize the sparsity conditions defining pseudoforests: they define a graph as being(k, l)-sparse if every nonempty subgraph with n vertices has at most kn- l edges, and(k, l)-tight if it is(k, l)-sparse and has exactly kn- l edges.
Стрейну и Теран обобщили свойства разреженности в определении псевдолесов- он определяют граф как( k, l)- разреженный, если любой непустой подграф с n вершинами имеет максимум kn- l ребер, и( k, l)- плотным, если он( k, l)- разрежен и имеет в точности kn- l ребер.

Hayward(1985) showed, analogously, that every connected and co-connected weakly chordal graph(a graph with no induced cycle or its complement of length greater than four) with four or more vertices has a star cutset or its complement, from which it follows by Chvátal's lemma that every such graph is perfect.
Хэйуорд показал аналогично, что любой связный и ко- связный слабый хордальный граф( граф с порожденным циклом длины более четырех или его дополнением) с четырьмя или более вершинами имеет звездное сечение или его дополнение, откуда по лемме Шватала следует, что любой такой граф совершенен.

Every two non-adjacent vertices have μ common neighbours.
Любые две несмежные вершины имеют μ общих соседей.

The vertices have values 1 or 3.
Вершины имеют значения 1 или 3.

In the 6-faced deltahedron, some vertices have degree 3 and some degree 4.
У дельтаэдра с 6 гранями некоторые вершины имеют степень 3, а некоторые- степень 4.