THE CROSSING NUMBER на Русском - Русский перевод

• число пересечений
• числа пересечений

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

A big open question asks if the crossing number is additive when taking knot sums.
Большой открытый вопрос- является ли число пересечений аддитивной по отношению к операции конкатенации.

Turán's formulation of this problem is often recognized as one of the first studies of the crossing numbers of graphs.
Проблема Турана считается одной из первых задач о минимальном числа пересечений графов.

There are connections between the crossing number of a knot and the physical behavior of DNA knots.
Имеется странная связь между числом пересечений узла и физическим поведением узлов ДНК.

The type III move is the only one which does not change the crossing number of the diagram.
Движение типа III- единственное, которое не изменяет число пересечений на диаграмме.

The problem of determining the crossing number of the complete graph was first posed by Anthony Hill, and appeared in print in 1960.
Задача определения числа пересечений полного графа поставлена впервые Энтони Хиллом и появилась в печати в 1960.

There are efficient algorithms for determining whether the crossing number is less than a fixed constant k.
Однако существуют эффективные алгоритмы определения, что число пересечений не превосходит фиксированной константы k.

It is conjectured that as the crossing number increases, the percentage of knots that are alternating goes to 0 exponentially quickly.
Существует гипотеза, что по мере возрастания числа пересечений процент неальтернированных узлов стремится к экспоненциально быстро.

On the other hand, if G has large treewidth, then it contains a large grid minor, within which the graph can be simplified while leaving the crossing number unchanged.
С другой стороны, если G имеет большую древесную ширину, то он содержит большой минор- решетку, внутри которого граф может быть упрощен без изменения числа пересечений.

In the mathematical area of knot theory, the crossing number of a knot is the smallest number of crossings of any diagram of the knot.
В теории узлов число пересечений узла- это наименьшее число пересечений на любой диаграмме узла.

It states that, for graphs where the number e of edges is sufficiently larger than the number n of vertices, the crossing number is at least proportional to e3/n2.
Лемма утверждает, что для графов, у которых число ребер e достаточно велико по сравнению с числом вершин n, число пересечений по меньшей мере пропорционально e3/ n2.

In particular, except for a few initial cases, the crossing number of complete graphs, bipartite complete graphs, and products of cycles all remain unknown.
В частности, за исключением нескольких начальных случаев, число пересечений полных графов, полных двудольных графов и произведения циклов остаются неизвестными.

We may assume that any two edges in this diagram with a common vertex are disjoint, otherwise we could interchange the intersecting parts of the two edges and reduce the crossing number by one.
Можем предположить, что любые два ребра на этой диаграмме с общей вершиной не пересекаются, в противном случае обмениваем части ребер до пересечения и число пересечений уменьшается на одно.

The crossing number(the minimum number of edges which cross in any graph drawing) of a cubic graph is also NP-hard for cubic graphs but may be approximated.
Задача поиска числа скрещиваний( минимальное число ребер, которые пересекаются в любом рисунке графа) кубического графа является также NP- трудной, но задача поддается аппроксимации.

Arc diagrams were used by Brandes(1999) to visualize the state diagram of a shift register, and by Djidjev& Vrt'o(2002) to show that the crossing number of every graph is at least quadratic in its cutwidth.
Дуговые диаграммы использовал Брандес для визуализации диаграмм состояний сдвигового региста, а также Джиджев и Врто для доказательства, что число пересечений любого графа по меньшей мере равно квадрату его ширины разреза.

That is, if the conjectured formula for the crossing number of the complete graph is correct, then every n-chromatic graph has crossing number at least equal to the same formula.
То есть, если гипотеза Гая- Саати о числе пересечения полного графа верна, любой n- хроматический граф имеет число пересечений как минимум равное формуле в гипотезе.

Minimizing the one-page or two-page crossing number is fixed-parameter tractable when parameterized by the cyclomatic number of the given graph, or by a combination of the crossing number and the treewidth of the graph.
Минимизация одностраничного или двухстраничного числа пересечений является разрешимой относительно фиксированного параметра, когда параметризуется цикломатическим числом заданного графа.

The crossing number inequality or crossing lemma gives a lower bound on the minimum number of crossings of a given graph, as a function of the number of edges and vertices of the graph.
Неравенство числа пересечений или лемма о пересечениях дает нижнюю грань минимального числа пересечений данного графа как функцию от числа ребер и вершин графа.

There are no other knots with a crossing number this low, and just two knots have crossing number five, but the number of knots with a particular crossing number increases rapidly as the crossing number increases.
Больше нет узлов с числом пересечений четыре и меньше, и есть только два узла с числом пересечений пять, но число узлов с конкретными числами пересечений быстро растет по мере роста числа пересечений.

In graph theory, the crossing number cr(G) of a graph G is the lowest number of edge crossings of a plane drawing of the graph G. For instance, a graph is planar if and only if its crossing number is zero.
В теории графов число пересечений cr( G) графа G- это наименьшее число пересечений ребер плоского рисунка графа G. Например, граф является планарным тогда и только тогда, когда его число пересечений равно нулю.

This drawing style corresponds to a book embedding with either one page(if all semicircles are above the line) or two pages(if both sides of the line are used), and was originally introduced as a way of studying the crossing numbers of graphs.
Такой стиль рисования соответствует книжному вложению с одной страницей( если все полуокружности находятся над прямой) или с двумя страницами( если используются обе стороны от прямой) и был первоначально введен как способ изучения числа пересечений графов.

A simple proof of this follows from the crossing number inequality: if m cells have a total of x+ n edges, one can form a graph with m nodes(one per cell) and x edges one per pair of consecutive cells on the same line.
Простое доказательство этого факта следует из неравенства числа пересечений- если m ячеек имеют в общем счете x+ n ребер, можно создать граф с m вершинами( по одной на ячейку) и x ребрами по одному на пару последовательных ячеек на той же самой прямой.

The crossing number inequality states that, for an undirected simple graph G with n vertices and e edges such that e> 7n, the crossing number cr(G) obeys the inequality cr⁡( G)≥ e 3 29 n 2.{\displaystyle\operatorname{cr}(G)\geq{\frac{ e^{ 3}}{ 29n^{ 2}}}.} The constant 29 is the best known to date, and is due to Ackerman.
Неравенство числа пересечений утверждает, что для неориентированного простого графа G с n вершинами и e ребрами, такого, что e> 7n, число пересечений в графе cr( G) удовлетворяет неравенству cr⁡( G)≥ e 3 29 n 2.{\ displaystyle\ operatorname{ cr}( G)\ geq{\ frac{ e^{ 3}}{ 29n^{ 2}}}.} Константа 29 является лучшей на настоящее время и принадлежит Акерману.

For instance, although the crossing number of a graph(the minimum number of crossings in a drawing with arbitrarily curved edges) may be determined in NP, it is complete for the existential theory of the reals to determine whether there exists a drawing achieving a given bound on the rectilinear crossing number the minimum number of pairs of edges that cross in any drawing with edges drawn as straight line segments in the plane.
Например, хотя число пересечений графа( минимальное число пересечений ребер при криволинейных ребрах) может быть определено как принадлежащее классу NP, для экзистенциальной теории вещественных чисел задача определения, существуют ли рисунки, на которых достигается заданная граница прямолинейного числа пересечений( минимальное число пар ребер, которые пересекаются в любом рисунке с ребрами в виде прямолинейных отрезков на плоскости), является полной.

The rectilinear crossing number of the Coxeter graph is 11.
Число прямолинейных скрещиваний* графа Коксетера равно 11.

Both of these quantities bound the standard crossing number.
Оба этих понятия определяют границы стандартного числа пересечений.

Further values are collected by the Rectilinear Crossing Number project.
Дальнейшие значения собираются в проекте« Число прямолинейных пересечений».

These algorithms are used in the Rectilinear Crossing Number distributed computing project.
Этот алгоритм используется в программе проекта распределенных вычислений« Число прямолинейных пересечений».

The Tietze graph has crossing number 2 and is 1-planar.
Граф Титце имеет число пересечений 2 и он 1- планарен.

Many of the knots with crossing number less than 10 are alternating.
Многие из узлов с числом пересечений, меньшим 10, являются альтернированными.

To obtain the actual crossing number inequality, we now use a probabilistic argument.
Для получения фактического неравенства числа пересечений, мы теперь используем вероятностные доводы.