Перевод chromatic с английского на русский

The absolute values of coefficients of every chromatic polynomial form a log-concave sequence.

Абсолютные значения коэффициентов любого хроматического многочлена образует логарифмически вогнутую последовательность.

The Thue number (a variant of the chromatic index) of the Petersen graph is 5.

Число Туэ (вариант хроматического индекса) графа Петерсена равно 5.

Unlike the chromatic index, the arboricity of a graph may be computed in polynomial time.

В отличие от хроматического числа, ширина леса может быть вычислена за полиномиальное время.

Polynomial time algorithms are known for computing the chromatic polynomial for wider classes of graphs, including chordal graphs and graphs of bounded clique-width.

Известны алгоритмы полиномиального времени для вычисления хроматического многочлена для широкого класса графов, в который входят хордальные графы и графы с ограниченной кликовой шириной.

Acyclic orientations are also related to colorings through the chromatic polynomial, which counts both acyclic orientations and colorings.

Ациклические ориентации связаны с раскраской посредством хроматического многочлена, который подсчитывает как ациклические ориентации, так и раскраски.

The Petersen graph has chromatic index 4; coloring the edges requires four colors.

Граф Петерсена имеет хроматический индекс 4, то есть раскраска рёбер требует четырёх цветов.

Edge coloring Tietze's graph requires four colors; that is, its chromatic index is 4.

Рёберная раскраска графа Титце требует четырёх цветов, то есть его хроматический индекс равен 4.

The chromatic polynomial is categorified by a homology theory closely related to Khovanov homology.

Хроматический многочлен категоризирован с помощью теории гомологий, близко связанной с гомологией Хованова.

The chromatic polynomial of a graph, for example, counts the number of its proper vertex colorings.

Хроматический многочлен графа, например, подсчитывает число его правильных раскрасок вершин.

However, in an outerplanar graph, the chromatic index is equal to the maximum degree except when the graph forms a cycle of odd length.

Для внешнепланарных графов хроматический индекс равен максимальной степени, если только граф не является циклом нечётной длины.

No graph can be 0-colored, so 0 is always a chromatic root.

Никакой граф нельзя раскрасить в 0 цветов, так что 0 всегда является хроматическим корнем.

A graph is chromatically unique if it is determined by its chromatic polynomial, up to isomorphism.

Граф является хроматически уникальным, если он определяется хроматическим многочленом с точностью до изоморфизма.

As a connected bridgeless cubic graph with chromatic index four, the Petersen graph is a snark.

Как связный кубический граф без мостов с хроматическим индексом четыре, граф Петерсена является снарком.

The minimum required number of colors for the edges of a given graph is called the chromatic index of the graph.

Минимальное требуемое число цветов для раскраски рёбер заданного графа называется хроматическим индексом графа.

It is Hamiltonian with girth 4 (if n>1) and chromatic index 3 (if n>2).

Граф является гамильтоновым с обхватом 4 (если n>1) и хроматическим индексом 3 (если n>2).

In addition, extra chromatic notes may be added to any chord.

К тому же, дополнительные хроматические ноты могут быть добавлены в аккорд.

For instance, unboundedly chromatic graphs must also contain every possible finite bipartite graph as a subgraph.

Например, неограниченные хроматические графы должны также содержать любой конечный двудольный граф в качестве подграфа.

The opening and pre-verse sections feature fast downstroked chromatic riffing at 220 beats per minute.

Начальная и предкуплетная секции содержат быстрые нисходящие хроматические риффы в темпе 220 ударов в минуту.

Isomorphic graphs have the same chromatic polynomial, but non-isomorphic graphs can be chromatically equivalent.

Изоморфные графы имеют одинаковые хроматические многочлены, но неизоморфные графы могут быть хроматически эквивалентными.

Today, chromatic polynomials are one of the central objects of algebraic graph theory.

В настоящее время хроматические многочлены являются центральными объектами алгебраической теории графов.

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.

Некоторые знакомые циклы дискретны, имея лишь конечное число элементов - имеется семь дней недели, четыре стороны света, двенадцать нот в хроматической гамме и три игрока в игре «камень, ножницы, бумага».