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

• число пересечений
• числом скрещиваний
• числом пересечений
• числа пересечений

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

It is also expected that a satellite of a knot K should have larger crossing number than K, but this has not been proven.
Также ожидается, что сателлитный узел узла K будет иметь большее число пересечений, чем K, но это не доказано.

is the unique knot with a crossing number of four.
узел Листинга)- это единственный узел с числом пересечений четыре.

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

In knot theory, the stevedore knot is one of three prime knots with crossing number six, the others being the 62 knot and the 63 knot.
В теории узлов стивидорный узел или узел грузчика- это один из трех простых узлов с числом пересечений шесть, два других- 62 и 63.

Morwen Thistlethwaite helped prove the Tait conjectures, which are: Reduced alternating diagrams have minimal link crossing number.
Морвен Тистлетвэйт помог доказать гипотезы Тэйта Приведенные альтернированные диаграммы имеют минимальное число пересечений.

is the smallest cubic graph with that crossing number sequence A110507 in the OEIS.
является наименьшим кубическим графом с таким числом пересечений последовательность A110507 в OEIS.

because of the NP-completeness of the special case of testing whether the 2-page crossing number is zero.
NP- полноты задачи проверки, является ли двухстраничное книжное число пересечений нулем.

The minimal graphs that have a given crossing number have pathwidth that is bounded by a function of their crossing number..
Минимальные графы, имеющие заданное число пересечений, имеют путевую ширину, ограниченную функцией от числа пересечений..

The crossing number(the minimum number of edges which cross in any graph drawing)
Задача поиска числа скрещиваний( минимальное число ребер,

not with zero crossings, so its crossing number is one.
так что его число скрещиваний равно единице.

Book embeddings have also been used to define several other graph invariants including the pagewidth and book crossing number.
Книжное вложение используется для некоторых других инвариантов графа, включая ширину страницы и книжное число скрещиваний.

By way of example, the unknot has crossing number zero, the trefoil knot three
В качестве примера: тривиальный узел имеет нулевое число пересечений, число пересечений трилистника равно трем,

within which the graph can be simplified while leaving the crossing number unchanged.
внутри которого граф может быть упрощен без изменения числа пересечений.

otherwise we could interchange the intersecting parts of the two edges and reduce the crossing number by one.
в противном случае обмениваем части ребер до пересечения и число пересечений уменьшается на одно.

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

A simple proof of this follows from the crossing number inequality: if m cells have a total of x+ n edges, one can form
Простое доказательство этого факта следует из неравенства числа пересечений- если m ячеек имеют в общем счете x+ n ребер,

It is straightforward to show that graphs with bounded crossing number have bounded chromatic number: one may assign distinct colors to the endpoints of all crossing edges
Напрямую можно показать, что граф с ограниченным числом пересечений имеет ограниченное хроматическое число- можно назначить различные цвета концам всех пересекающихся ребер

equivalently that every graph with crossing number k has chromatic number Ok1/4.
что любой граф с числом пересечений k имеет хроматическое число Ok1/ 4.

In 2009, Exoo conjectured that the smallest cubic graph with crossing number 11 is the Coxeter graph, the smallest cubic graph with crossing number 13 is the Tutte-Coxeter graph and the smallest cubic graph with crossing number 170 is the Tutte 12-cage.
В 2009 году Икзу( Exoo) предположил, что наименьшим кубическим графом с числом пересечений 11 является граф Коксетера, с числом пересечений 13- граф Татта- Коксетера, с числом пересечений 170- 12- клетка Тата.

The crossing number inequality states that, for an undirected simple graph G with n vertices
Неравенство числа пересечений утверждает, что для неориентированного простого графа G с n вершинами