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

• граф имеет

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

Every graph has a weak 2-coloring.
Любой граф имеет слабую 2- раскраску.

Every finite connected undirected graph has at least one Trémaux tree.
Любой конечный связный неориентированный граф имеет по меньшей мере одно дерево Тремо.

Every graph has an acyclic orientation.
Любой граф имеет ациклическую ориентацию.

In particular, every planar graph has a planar arc diagram.
В частности, любой планарный граф имеет планарную дуговую диаграмму.

The graph has a fixed scale.
Графика распологает фиксированными расстоянями точек.

Every distance-hereditary graph has clique-width at most 3.
Любой дистанционно- наследуемый граф имеет кликовую ширину, не превосходящую 3.

If a graph has sufficiently many edges, it must contain a large clique.
Если граф имеет достаточно много ребер, он должен содержать клику.

Not every infinite graph has a normal spanning tree.
Не любой бесконечный граф имеет нормальное остовное дерево.

A graph has a bipolar orientation if and only if it has an st-numbering.
Граф имеет биполярную ориентацию тогда и только тогда, когда он имеет st- нумерацию.

Every k-regular graph has degeneracy exactly k.
Любой k- регулярный граф имеет вырожденность в точности k.

Heath, Leighton& Rosenberg(1992) conjectured that every planar graph has bounded queue number.
Хит, Лейтон и Розенберг высказали предположение, что любой планарный граф имеет ограниченное число очередей.

Every graph has a cycle basis in which every cycle is an induced cycle.
Любой граф имеет базис циклов в котором каждый цикл является порожденным циклом.

And conversely, every nonplanar linkless graph has multiple linkless embeddings.
И наоборот, любой непланарный незацепленный граф имеет множественные незацепленные вложения.

That is, every graph has either a small separator or a haven of high order.
То есть любой граф имеет либо малый сепаратор, либо укрытие высокого порядка.

More generally, every K 3, 3{\displaystyle K_{3,3}}-minor-free graph has a Pfaffian orientation.
Более обще, любой свободный от K 3, 3{\ displaystyle K_{ 3, 3}}- миноров граф имеет пфаффову ориентацию.

However, the graph has maximum matchings with seven edges, so β 7.
Тем не менее, граф имеет максимальное паросочетание с семью ребрами, так что β 7{\ displaystyle\ beta= 7.

Therefore, it has a unique solution, and(with the outer face fixed) the graph has a unique Tutte embedding.
Поэтому система будет иметь единственное решение и( с фиксированной внешней гранью) граф будет единственным вложением Татта.

Every finite graph has a book embedding onto a book with a large enough number of pages.
Любой конечный граф имеет книжное вложение в книгу с достаточно большим числом страниц.

In mathematics, the Cheeger constant(also Cheeger number or isoperimetric number) of a graph is a numerical measure of whether or not a graph has a"bottleneck.
В математике константой Чигера( также числом Чигера или изопериметрическим числом) графа называется числовая характеристика графа, отражающая, есть ли у графа« узкое место» или нет.

The triangle graph has chromatic number 3, chromatic index 3, radius 1, diameter 1 and girth 3.
Треугольный граф имеет хроматическое число 3, хроматический индекс 3, радиус 1, диаметр 1 и обхват 3.

The LCF entries are absent above if the graph has no Hamiltonian cycle, which is rare see Tait's conjecture.
Колонка LCF пуста, если у графа нет гамильтонова цикла, что наблюдается довольно редко гипотеза Тэйта.

If a graph has a bridge, then it cannot be strongly orientable, for no matter which orientation is chosen for the bridge there will be no path from one of the two endpoints of the bridge to the other.
Если в графе есть мост, то его нельзя сильно ориентировать, поскольку какая бы ориентация ни была выбрана, нет пути из одной вершины моста в другую.

Every planar hypohamiltonian graph has at least one vertex with only three incident edges.
Любой планарный гипогамильтонов граф имеет по меньшей мере одну вершину только с тремя инцидентными ребрами.

Since this graph has Θ(n2) edges for n distinct points, constructing it already requires Ω(n2) time.
Поскольку этот граф имеет Θ( n2) ребер для n различных точек, построение графа требует уже времени Ωn2.

Corrádi and Szabó showed that the maximum clique in this graph has size at most 2n, and that if there is a clique of this size then Keller's conjecture is false.
Корради и Шабо показали, что наибольшая клика в этом графе имеет размер, не превосходящий 2n, и если существует клика такого размера, то гипотеза Келлера не верна.

Thus, a graph has a bramble of order k if and only if it has a haven of order k.
Таким образом, у графа есть ежевика порядка k тогда и только тогда, когда у него есть укрытие порядка k.

For instance, a maximal planar graph has such an embedding if and only if it contains a Hamiltonian cycle.
Например, максимальный планарный граф имеет такое вложение тогда и только тогда, когда он содержит гамильтонов цикл.

More generally, k-outerplanar graphs have treewidth Ok.
Более обще, k- внешнепланарный граф имеет древесную ширину Ok.

Isomorphic graphs have the same chromatic polynomial, but non-isomorphic graphs can be chromatically equivalent.
Изоморфные графы имеют одинаковые хроматические многочлены, но неизоморфные графы могут быть хроматически эквивалентными.

Isomorphic graphs have the same Tutte polynomial, but the converse is not true.
Изоморфные графы имеют те же самые многочлены Тата, но обратное не верно.