Примеры использования Хроматическое число на Русском языке и их переводы на Английский язык
{-}
-
Official
-
Colloquial
Хроматическое число графа F26A равно 2.
Соответственно, хроматическое число нечетных циклов равно трем.
Correspondingly, the chromatic number of an odd cycle is three.Хроматическое число графа Паппа равно 2.
The chromatic number of the Pappus graph is 2.Таким образом, в модели Соловея,( неограниченное)хроматическое число всего графа G много больше хроматического числа его конечных подграфов максимум два.
Therefore, in the Solovay model, the(infinite)Хроматическое число графа Дюрера равно 3.
The chromatic number of the Dürer graph is 3.Combinations with other parts of speech
Использование с прилагательными
том числебольшое числообщее числонебольшое числоограниченное числозначительного числабольшее числосреднее числомаксимальное числоменьшее число
Больше
Использование с глаголами
растущее числоувеличить числоприсоединились к числу авторов
сократить числоувеличилось числовозросло числоотносятся к числупревышает числочисло договаривающихся
ограничить число
Больше
Использование с существительными
рост числачисло женщин
увеличения числачислу авторов
число стран
сокращение числачисло лиц
число детей
число участников
число беженцев
Больше
Даган( Dagan) и др. сначала предложили алгоритм раскраски трапецеидальных графов за время O( n k){\ displaystyle{ O}( nk)},где n- это число вершин, а k- хроматическое число графа.
Dagan et al. first proposed an O( n k){\displaystyle{O}(nk)} algorithm for coloring trapezoid graphs,where n Хроматическое число графа Хортона равно 2.
The chromatic number of the Horton graph is 2.Дробное хроматическое число графа Голомба равно 10/ 3.
The fractional chromatic number of the Golomb graph is 10/3.Хроматическое число графа Клебша равно 4.
The chromatic number of the Clebsch graph is 4.Хроматическое число графа Вагнера равно 3.
The chromatic number of the Wagner graph is 3.Хроматическое число графа Фостера равно 2.
The chromatic number of the Foster graph is 2.Хроматическое число бидиакис- куба равнj 3.
The chromatic number of the Bidiakis cube is 3.Хроматическое число графа Хоффмана равно 2.
The chromatic number of the Hoffman graph is 2.Хроматическое число графа Коксетера равно 3.
The chromatic number of the Coxeter graph is 3.Хроматическое число графа Мередита равно 3.
The chromatic number of the Meredith graph is 3.Хроматическое число графа Бринкмана равно 4.
The chromatic number of the Brinkmann graph is 4.Хроматическое число двойной звезды равно 3.
The chromatic number of the double-star snark is 3.Хроматическое число графа Робертсона равно 3.
The chromatic number of the Robertson graph is 3.Хроматическое число лестницы равно 2.
The chromatic number of Хроматическое число 11- клетки Балабана равен 3.
The chromatic number of the Balaban 11-cage is 3.Хроматическое число графа Бигса- Смита равно 3.
The chromatic number of the Biggs-Smith graph is 3.Хроматическое число 78- графа Эллингема- Хортона равно 2.
The chromatic number of the Ellingham-Horton 78-graph is 2.Хроматическое число является минимальным числом таких множеств.
The chromatic number is the minimum Из теоремы Брукса,графы с большим хроматическим числом должны иметь высокую максимальную степень вершины.
From Brooks's theorem,graphs with high chromatic number must have high maximum degree.Это самый маленький 4- регулярный граф обхвата 5 с хроматическим числом 4.
It is the smallest 4-regular graph of girth 5 with chromatic number 4.Гипотеза Хедетниеми дает формулу для хроматического числа тензорного произведения.
The Hedetniemi conjecture gives a formula for the chromatic number of a tensor product.Проблема Нелсона- Эрдеша- Хадвигера касается хроматического числа графов единичных расстояний.
The Hadwiger-Nelson problem concerns the chromatic number of unit distance graphs.Таким образом, совершенство( определенное как равенство размера максимальной клики и хроматического числа в любом порожденном подграфе) эквивалентно максимуму размера независимого множества и числа кликового покрытия.
Thus, perfection(defined as the equality of maximum clique size and chromatic number in every induced subgraph) is equivalent to the equality of maximum independent set size and clique cover Эту лемму, в свою очередь,можно использовать для вычисления хроматического числа кнезеровских графов, задачи, которую решил Ласло Ловас другим способом.
This lemma, in turn,can be used to calculate the chromatic number of the Kneser graphs, a problem first solved in a different way by László Lovász.Дополнительные результаты этого вида невозможны, поскольку Ха́йналь( Hajnal)нашел примеры графов без треугольников с произвольно большим хроматическим числом и минимальной степенью( 1/ 3- ϵ) n{\ displaystyle( 1/ 3-\ epsilon) n} для любого ϵ>{\ displaystyle\ epsilon>
Additional results of this type are not possible,as Hajnal found examples of triangle-free graphs with arbitrarily large chromatic number and minimum degree(1/3- ε)n for any ε> 0.
