What is the translation of " ANY GRAPH " in Russian?

• любой граф
• любого графа
• любом графе
• любой график

Examples of using Any graph in English and their translations into Russian

Added ability to apply one of several presets for any Graph parameters;
Добавлена возможность применить один из нескольких прессетов для всех графических параметров;

Max-Cut Lemma: In any graph G(V, E), at least|E|/2 edges can be cut.
Лемма о максимальном разрезе( Max- Cut): В любом графе G( V, E) по меньшей мере| E|/ 2 ребер можно вырезать.

The Colin de Verdière graph invariant is an integer defined for any graph using algebraic graph theory.
Инвариант Колен де Вердьера- это число, определенное для любого графа на основе алгебраической теории графов..

Moon& Moser(1965) showed that any graph with n vertices has at most 3n/3 maximal cliques.
Мун и Мозер( Moon, Moser 1965) показали, что любой граф с n вершинами имеет не более 3n/ 3 наибольших клик.

In any graph without isolated vertices, the sum of the matching number and the edge covering number equals the number of vertices.
В любом графе без изолированных вершин число паросочетания и число реберного покрытия в сумме дают число вершин.

More generally, a result of Frank(1993) makes it possible to find in any graph G the ear decomposition with the fewest even ears.
В более общем смысле, результат Франка делает возможным найти для любого графа G ушную декомпозицию с наименьшим количеством четных ушей.

Export any graph in the application as JPEG image to your phone to use it later or share it with others.
Экспортируйте любой график в приложении в виде изображения JPEG в свой телефон, чтобы использовать его позже или поделиться им с другими.

To see this, note that(1) a weak 2-coloring is a domatic partition if there is no isolated vertex, and(2) any graph has a weak 2-coloring.
Чтобы это понять, заметим, что( 1) слабая 2- раскраска является доматическим разбиением, если нет изолированных вершин, и( 2) любой граф имеет слабую 2- раскраску.

Therefore, in any graph, the sum of the connected domination number and the max leaf number equals the total number of vertices.
Таким образом, в любом графе сумма числа связного доминирования и максимального числа листьев равна числу вершин графа.

This conjecture is a strengthened form of the four color theorem, because any graph containing the Petersen graph as a minor must be nonplanar.
Эта гипотеза является усилением теоремы о четырех красках, поскольку любой граф, содержащий граф Петерсена в качестве минора, не может быть планарным.

For any graph with designated source and sink, the set of all bipolar orientations may be listed in polynomial time per orientation.
Для любого графа с выделенным истоком и стоком множество всех биполярных ориентаций может быть перечислено за полиномиальное время на одну ориентацию.

Colin de Verdière(1990) conjectured that any graph with Colin de Verdière invariant μ may be colored with at most μ+ 1 colors.
Colin de Verdière 1990 предположил, что любой граф с инвариантом де Вердьера μ может быть раскрашен с использованием не более чем μ+ 1 цветов.

It turns out that snarks form the only difficult case of the cycle double cover conjecture: if the conjecture is true for snarks, it is true for any graph.
Снарки являются самыми сложными графами для двойного покрытия циклами: если гипотеза справедлива для снарков, то она будет верна для всех графов без мостов.

The pathwidth of any graph G is equal to one less than the smallest clique number of an interval graph that contains G as a subgraph.
Путевая ширина любого графа G на единицу меньше наименьших кликового числа интервального графа, содержащего G в качестве подграфа.

By applying the same technique to a tree decomposition of an arbitrary graph, it is possible to show that any graph has a separator of size at most equal to its treewidth.
Применяя ту же самую технику к древесной декомпозиции произвольного графа, можно показать, что любой граф имеет сепаратор с размером, не превосходящим его древесной ширины.

For any graph H, the simple H-minor-free graphs must be sparse, which means that the number of edges is less than some constant multiple of the number of vertices.
Для любого графа H простые свободные от миноров H графы должны быть редкими, что означает, что число ребер меньше некоторой константы, умноженной на число вершин.

The Hajnal-Szemerédi theorem on equitable coloring states that any graph has a(Δ+ 1)-coloring in which the sizes of any two color classes differ by at most one.
Теорема Хайналя- Семереди о равномерной раскраске утверждает, что любой граф имеет( Δ+ 1)- цветную раскраску, при которой число вершин двух различных цветов отличается максимум на единицу.

For any graph G, its line graph L(G) is claw-free, and hence a minimum maximal independent set in L(G) is also a minimum dominating set in LG.
Для любого графа G его реберный граф L( G) является свободным от клешней, а потому минимальное наибольшее независимое множество в L( G) является также минимальным доминирующим множеством в LG.

Colin de Verdière's invariant is a graph parameter μ( G){\displaystyle\mu(G)} for any graph G, introduced by Yves Colin de Verdière in 1990.
Инвариант Колен де Вердьера- характеристика графа μ( G){\ displaystyle\ mu( G)}, определенная для любого графа G, введенная Ивом Колен де Вердьером( фр.) в 1990 году в процессе исследования мультиплетности англ.

In particular, any graph has an equitable edge coloring, an edge coloring with an optimal number of colors in which every two color classes differ in size by at most one unit.
В частности, любой граф имеет справедливую реберную раскраску, реберную раскраску с оптимальным числом цветов, в которой два класса цветов по размеру отличаются максимум на единицу.

A forbidden graph characterization is a method of specifying a family of graph, or hypergraph, structures, by specifying substructures that are forbidden from existing within any graph in the family.
Характеризация запрещенными графами- это метод описания семейства графов или гиперграфов путем указания подструктур, которым запрещено появляться внутри любого графа в семействе.

If H is a two-vertex complete graph K2, then for any graph G, the rooted product of G and H has domination number exactly half of its number of vertices.
Если H- полный граф с двумя вершинами K2, то для любого графа G корневое произведение графов G и H имеет число доминирования, равное ровно половине числа его вершин.

Any graph can be represented as an intersection graph, but some important special classes of graphs can be defined by the types of sets that are used to form an intersection representation of them.
Любой граф можно представить как граф пересечений, но некоторые важные специальные классы можно определить посредством типов множеств, используемых для представления в виде пересечений множеств.

One way of stating Turán's theorem is the following: Any graph G(V, E) contains an independent set of size at least|V|/(D+1), where D 2|E|/|V| is the average degree of the graph..
Одна из формулировок теоремы Турана следующая: Любой граф G( V, E) содержит независимое множество размера, не меньшего| V|/( D+ 1), где D 2| E|/| V|- средняя степень графа..

Vizing's theorem(named for Vadim G. Vizing who published it in 1964) states that this bound is almost tight: for any graph, the edge chromatic number is either Δ(G) or Δ(G)+ 1.
Теорема Визинга( названа в честь Вадима Визинга, опубликовавшего ее в 1964 году) утверждает, что эта граница почти точна- для любого графа реберное хроматическое число равно либо Δ( G){\ displaystyle{\ Delta}( G)}, либо Δ( G)+ 1{\ displaystyle\ Delta( G)+ 1.

In any cubic graph, or more generally any graph with maximum vertex degree three, the pathwidth is at most n/6+ o(n), where n is the number of vertices in the graph..
В любом кубическом графе, или, более обще, любом графе с максимальной степенью вершин 3, путевая ширина не превосходит n/ 6+ o( n), где n- число вершин графа.

The pathwidth of an interval graph is one less than the size of its maximum clique(or equivalently, one less than its chromatic number), and the pathwidth of any graph G is the same as the smallest pathwidth of an interval graph that contains G as a subgraph.
Путевая ширина интервального графа на единицу меньше размера максимальной клики( или, что эквивалентно, на единицу меньше его хроматического числа), a путевая ширина любого графа G равна наименьшей путевой ширине интервального графа, содержащего G в качестве подграфа.

The lattice dimension of any graph, and a lattice embedding of minimum dimension, may be found in polynomial time by an algorithm based on maximum matching in an auxiliary graph..
Размерность решетки для любого графа и вложение в решетку минимальной размерности могут быть найдены за полиномиальное время алгоритмом, основанном на поиске наибольшего паросочетания во вспомогательном графе.

He showed that there are nine minimal graphs that are not line graphs, such that any graph that is not a line graph has one of these nine graphs as an induced subgraph.
Он показал, что имеется девять минимальных графов, не являющихся реберными, таких, что любой граф, не являющийся реберным, содержит один из этих девяти графов в качестве порожденного подграфа.

Therefore, the thickness of any graph G is at most equal to the arboricity of the same graph(the minimum number of forests into which it can be partitioned) and at least equal to the arboricity divided by three.
Таким образом, толщина любого графа G не больше древесности того же графа( минимального числа лесов, на которые граф можно разложить) и не меньше древесности, деленной на три.