Примеры использования Число пересечений на Русском языке и их переводы на Английский язык
{-}
-
Official
-
Colloquial
Тогда число пересечений графа G не превосходит p+ t.
Then the intersection number of G is at most p+ t.Граф Титце имеет число пересечений 2 и он 1- планарен.
Это число пересечений равно нулю только для внешнепланарных графов.
Все амфихиральные альтернирующие узлы имеют четное число пересечений.
All amphichiral alternating knots have even crossing number.Есть гипотеза, что асимптотическое число пересечений равно числу пересечений. .
Asymptotic Это наименьшее возможное число пересечений, за исключением тривиального узла и трилистника.
This makes it the knot with the third-smallest possible crossing number, after the unknot and the trefoil knot.Движение типа III- единственное, которое не изменяет число пересечений на диаграмме.
The type III move is the only one which does not change the crossing number of the diagram.Большой открытый вопрос- является ли число пересечений аддитивной по отношению к операции конкатенации.
A big open question asks if the crossing number is additive when taking knot sums.Также верно, что любой граф с n вершинами имеет число пересечений, не превосходящее n2/ 4.
It is also true that every graph with n vertices has intersection number at most n2/4.Если число пересечений( англ.) графа равно k, то инвариант де Вердьера для него будет не более k+ 3.
If a graph has crossing number k{\displaystyle k}, it Скрученный узел c n{\ displaystyle n}полуоборотами имеет число пересечений n+ 2{\ displaystyle n+ 2.
A twist knot with n{\displaystyle n}half-twists has crossing number n+ 2{\displaystyle n+2.Это вдохновило Турана на вопрос о том, как можно перерасположить пути, чтобы минимизировать число пересечений.
Turán was inspired by this situation to ask how the factory might be redesigned to minimize the number of crossings between these tracks.Однако существуют эффективные алгоритмы определения, что число пересечений не превосходит фиксированной константы k.
There are efficient algorithms for determining whether the crossing number is less than a fixed constant k.Рингель определил локальное число пересечений графа G как наименьшее неотрицательное k, такое, что G имеет k- планарный рисунок.
Ringel defined the local crossing number of G to be the least non-negative integer k such that G has a k-planar drawing.Также ожидается, что сателлитный узел узла K будет иметь большее число пересечений, чем K, но это не доказано.
It is also expected that a satellite of a knot K should have larger crossing number than K, but this has not been proven.Его число пересечений равно 170 и есть предположение, что этот граф является минимальным с данным числом пересечений. .
Its crossing number is 170 and has been conjectured to be the smallest cubic graph with this Морвен Тистлетвэйт помог доказать гипотезы Тэйта Приведенные альтернированные диаграммы имеют минимальное число пересечений.
Morwen Thistlethwaite helped prove the Tait conjectures, which are: Reduced alternating diagrams have minimal link crossing number.В теории узлов число пересечений узла- это наименьшее число пересечений на любой диаграмме узла.
In the mathematical area of knot theory, the crossing number of a knot is the smallest Тэт высказал гипотезу, что все амфихиральные узлы имеют четное число пересечений, но Морвен Тислуэйт в 1998 году нашел контрпример.
Tait conjectured that all amphichiral knots had even crossing number, but a counterexample was found by Morwen Thistlethwaite et al. in 1998.Для простых узлов ДНК число пересечений является хорошим предсказателем относительной скорости узла ДНК электрофореза геля агарозы.
For prime DNA knots, crossing number is a good predictor of the relative velocity of the DNA knot in agarose gel electrophoresis.Число пересечений Число мостов Коэффициент зацепления Число отрезков Задача развязывания Adams, 2004, с.
Crossing number Bridge То есть, если гипотеза Хилла верна, торисунком этого графа, минимизирующего число пересечений, является двухстраничный рисунок.
That is, if Hill's conjecture is correct,then the drawing Число пересечений интервального графа всегда равно числу максимальных клик графа, которое можно вычислить за полиномиальное время.
The intersection number of an interval graph is always equal to its Для одностраничных рисований любого стиля важно сохранять число пересечений малым, чтобы уменьшить визуальный хаос рисунка.
For one-page drawings Число пересечений графа- это наименьшее число k, такое, что существует представление такого типа, для которого объединение множеств F имеет k элементов.
The intersection number of the graph is the smallest В частности, за исключением нескольких начальных случаев, число пересечений полных графов, полных двудольных графов и произведения циклов остаются неизвестными.
In particular, except for a few initial cases, the crossing number of complete graphs, bipartite complete graphs, and products of cycles all remain unknown.Нахождение книжного числа пересечений графа является также NP- трудной задачей ввидуNP- полноты задачи проверки, является ли двухстраничное книжное число пересечений нулем.
Finding the book Например, мы хотим понять, является ли K X′{\ displaystyle K_{ X'}} неф- классом,так что число пересечений K X′⋅ C{\ displaystyle K_{ X'}{\ cdot} C} должно быть определено.
For example, we want to decide if K X′{\displaystyle K_{X'}} is nef,so intersection numbers K X′⋅ C{\displaystyle K_{X'}\cdot C} must be defined.Лемма утверждает, чтодля графов, у которых число ребер e достаточно велико по сравнению с числом вершин n, число пересечений по меньшей мере пропорционально e3/ n2.
It states that,for graphs where Поскольку проверка, имеет ли данный граф дуговую диаграмму без пересечений с одной полуокружностью на ребро, является NP- полной задачей,является также NP- трудной задачей поиск дуговой диаграммы, минимизирующей число пересечений.
Because it is NP-complete to test whether a given graph has an arc diagram with one semicircle per edge and no 
