Acyclic orientations are also related to colorings through the chromatic polynomial, which counts both acyclic orientations and colorings. | Ациклические ориентации связаны с раскраской посредством хроматического многочлена, который подсчитывает как ациклические ориентации, так и раскраски. |
It is also NP-hard to find an optimal coloring of the graph, because (via line graphs) this problem generalizes the NP-hard problem of computing the chromatic index of a graph. | Задача нахождения оптимальной раскраски такого графа тоже NP-трудна, поскольку (через рёберный граф) эта задача обобщает NP-трудную задачу вычисления хроматического числа графа. |
Between 1945 and 1985 he composed his series of twelve symphonies, each centred on one semi-tone of the chromatic scale, and in 1992 his unnumbered "Symphony In Memoriam John Fussell" (his friend, the Director of the Swansea Festival). | В период с 1945 по 1985 год он написал серию из двенадцати симфоний, каждая из которых была сосредоточена на одном полутоне хроматического масштаба, а в 1992 году добавил к ним ещё одну «Симфонию памяти Джона Фасселла» (его друга, директор фестиваля Суонси). |
Most flutes from the Classical era, and some of modern manufacture include metal keys and additional tone holes to achieve partial or complete chromatic tonality. | Многие классические и некоторые современные вариации на тему этой флейты включают использование металлических клапанов и дополнительных тоновых отверстий, что позволяет достичь частичного или полного хроматического звукоряда. |
Tutte called this function the dichromate, as he saw it as a generalization of the chromatic polynomial to two variables, but it is usually referred to as the Tutte polynomial. | Тат назвал эту функцию дихроматической и показал, что она является обобщением хроматического многочлена на две переменные, но этот многочлен обычно упоминается как многочлен Тата. |
However, in an outerplanar graph, the chromatic index is equal to the maximum degree except when the graph forms a cycle of odd length. | Для внешнепланарных графов хроматический индекс равен максимальной степени, если только граф не является циклом нечётной длины. |
George David Birkhoff introduced the chromatic polynomial in 1912, defining it only for planar graphs, in an attempt to prove the four color theorem. | Джордж Дейвид Биркгоф ввёл хроматический многочлен в 1912, определяя его только для планарных графов в попытке доказать теорему о четырёх красках. |
(By Vizing's theorem, the chromatic index of a cubic graph is 3 or 4.) | (По теореме Визинга хроматический индекс кубического графа равен З или 4.) |
The scientists of Sotierre say some people have this power by which they have a chromatic view of sounds | Ученые из Сотиерре говорят, что некоторые люди обладают способностью, которая позволяет им видеть хроматический цвет звука. |
Thus, the list chromatic index is always at least as large as the chromatic index. | Предписанный хроматический индекс всегда не меньше хроматического числа. |
A graph is chromatically unique if it is determined by its chromatic polynomial, up to isomorphism. | Граф является хроматически уникальным, если он определяется хроматическим многочленом с точностью до изоморфизма. |
It is Hamiltonian with girth 4 (if n>1) and chromatic index 3 (if n>2). | Граф является гамильтоновым с обхватом 4 (если n>1) и хроматическим индексом 3 (если n>2). |
Only edgeless graphs can be 1-colored, so 1 is a chromatic root of every graph with at least one edge. | Только графы без рёбер могут быть раскрашены в один цвет, так что 1 является хроматическим корнем любого графа, имеющего по меньшей мере одно ребро. |
For instance, Shannon's and Vizing's theorems relating the degree of a graph to its chromatic index both generalize straightforwardly to infinite graphs. | Например, теоремы Шеннона и Визинга о связи степени графа с его хроматическим индексом обе легко обобщаются для бесконечных графов. |
Additionally, the graph has fractional chromatic index 3, proving that the difference between the chromatic index and fractional chromatic index can be as large as 1. | Кроме того, граф имеет дробный хроматический индекс З, что подтверждает утверждение, что разница между хроматическим индексом и дробным хроматическим индексом может быть равна 1. |
Isomorphic graphs have the same chromatic polynomial, but non-isomorphic graphs can be chromatically equivalent. | Изоморфные графы имеют одинаковые хроматические многочлены, но неизоморфные графы могут быть хроматически эквивалентными. |
And so that every chromatic opens seductive narratives beyond their physical appearance, functionality, malleability. | И чтобы каждый хроматические открывает соблазнительные описательной за их внешний вид, функциональность, пластичность. |
CR-39 is about half the weight of glass with an index of refraction only slightly lower than that of crown glass, and its high Abbe number yields low chromatic aberration, altogether making it an advantageous material for eyeglasses and sunglasses. | Плотность CR-39 составляет примерно половину плотности стекла, при этом его показатель преломления лишь ненамного ниже, чем у крон-стекла, а высокое число Аббе обеспечивает низкие хроматические аберрации, что дает значительное преимущество при изготовлении медицинских и солнцезащитных очков. |
Chao and Novacky (1982) show that the Turán graphs are chromatically unique: no other graphs have the same chromatic polynomials. | Чао и Новацки (Chao, Novacky, 1982) показали, что графы Турана хроматически единственны - никакие другие графы не имеют те же самые хроматические многочлены. |
If new chromatic intervals are introduced then a change of scale or modulation occurs, which may bring the sense of a change of tonal center (commonly called moving to a new key). | Если вводятся новые хроматические интервалы, происходит изменение лада или, иначе говоря, модуляция, которая может привнести небольшое изменение центра тональности (попросту говоря, переход к новой тональности). |
In 1968, Read asked which polynomials are the chromatic polynomials of some graph, a question that remains open, and introduced the concept of chromatically equivalent graphs. | В 1968 Рид задал вопрос, какие многочлены являются хроматическими многочленами для некоторых графов (вопрос остаётся открытым), и ввёл понятие хроматически эквивалентных графов. |
Finally, the third branch of algebraic graph theory concerns algebraic properties of invariants of graphs, and especially the chromatic polynomial, the Tutte polynomial and knot invariants. | Наконец, третья ветвь алгебраической теории графов работает с алгебраическими свойствами инвариантов графов, в частности, с хроматическими многочленами, многочленами Татта и инвариантами узлов. |
Sleep in a perfectly sound proofed room in the city centre, carefully decorated with refined chromatic materials. | Спите в совершенно звукоизолированной комнате в центре города, изысканно отделанной хроматическими материалами. |
However, there are still many open problems, such as characterizing graphs which have the same chromatic polynomial, and determining which polynomials are chromatic. | Однако остаётся много открытых вопросов, таких как определение графов, имеющих тот же самый хроматический многочлен, и определение, какие многочлены являются хроматическими. |
And that looks a lot like chromatic aberration which is what happens in a crude lens. | И это очень похоже на хроматическую аберрацию, которая бывает в некачественных линзах. |
I'll reprogram it to convert all 2,048 musical notes on the chromatic scale to the corresponding numbers, and... | Я запрограммирую его переместить все 2048 ноты на хроматическую шкалу. |
The šupelka plays a chromatic scale (two octaves), with the exception of the first note of the lower octave. | По своему звучанию шупелка охватывает хроматическую шкалу (две октавы), за исключением первой ноты нижней октавы. |
This optical design is now considered obsolete since with today's shorter focal length telescopes the eyepiece suffers from short eye relief, high image distortion, chromatic aberration, and a very narrow apparent field of view. | Эта оптическая схема сейчас считается устаревшей, потому что сейчас используются более короткофокусные телескопы и при использовании с ними эти окуляры имеют большую дисторсию изображения, хроматическую аберрацию и очень узкое поле зрения. |
Chromatic aberration is easily recognized as color fringes towards the image corners. CA is due to a varying lens focus for different colors. | Хроматическую аберрацию можно легко обнаружить по цветовой бахроме, образующейся по направлению к углам снимка. Эта аберрация возникает из- за различия фокусного расстояния объектива для разных цветов. |
A filter with its maximum transmittance in the green part of the spectrum may be used to reduce chromatic aberrations. | Для ограничения хроматических аберраций может использоваться фильтр с максимальным коэффициентом пропускания в зеленой части спектра. |
Enable Chromatic Aberration correctionEnlarge the raw red and blue layers by the given factors, typically 0.999 to 1.001, to correct chromatic aberration. | Коррекция хроматических аберрацийИспользовать коэффициенты для красного и синего канала (обычно от 0.999 до 1. 001) для коррекции хроматических аберраций. |
Perhaps the most basic chromatic alteration in simple folk songs is the use of the sharpened fourth scale degree. | Пожалуй, самая основная хроматическая альтерация в простых народных песнях - это использование четвертой ступени в диезе. |
This reversible process is known as complementary chromatic adaptation. | Этот обратимый процесс известен как дополнительная хроматическая адаптация. |
Chromatic scale, going upwards. | Хроматическая гамма, движение вверх. |
It is based on a descending chromatic scale followed by variants of the same phrase in first the minor and then the major key, corresponding to the vicissitudes of love expressed in the lyrics. | Оно основано на нисходящей хроматической гамме с последующими вариациями той же самой фразы сначала в миноре, а затем в мажорном ключе, соответствуя превратностям любви, происходящим в тексте. |
Some familiar cycles are discrete, having only a finite number of elements: there are seven days of the week, four cardinal directions, twelve notes in the chromatic scale, and three plays in rock-paper-scissors. | Некоторые знакомые циклы дискретны, имея лишь конечное число элементов - имеется семь дней недели, четыре стороны света, двенадцать нот в хроматической гамме и три игрока в игре «камень, ножницы, бумага». |