ARE THE GRAPHS на Русском - Русский перевод

• являются графами
• графы

Примеры использования Are the graphs на Английском языке и их переводы на Русский язык

The only two cases remaining are the graphs K3,3 and K3,4.
Остаются только два случая, графы K3, 3 и K3, 4.

They are the graphs that are both chordal and cographs.
Они являются графами, которые одновременно являются хордальными графами и кографами.

By the strong perfect graph theorem, the perfect graphs are the graphs with no odd hole and no odd antihole.
По строгой теореме о совершенных графах совершенные графы- это графы без нечетных дыр и нечетных антидыр.

That is, they are the graphs in which every peripheral cycle is a triangle.
То есть, это графы, в которых каждый периферийный цикл является треугольником.

The chordal graphs are exactly the graphs that can be formed by clique-sums of cliques without deleting any edges, and the strangulated graphs are the graphs that can be formed by clique-sums of cliques and maximal planar graphs without deleting edges.
Хордальные графы- это в точности графы, которые можно образовать как суммы клик по кликам без удаления ребер, а сжатые графы- это графы, которые можно образовать как суммы без удаления ребер по кликам клик и максимальных планарных графов..

The chordal graphs are the graphs with no induced cycle of length four or more.
Хордальные графы- это графы без порожденных циклов длины четыре и более.

The family of chordal graphs may be defined inductively as the graphs whose vertices can be divided into three nonempty subsets A, S, and B, such that A∪ S and S∪ B both form chordal induced subgraphs, S is a clique, and there are no edges from A to B. That is, they are the graphs that have a recursive decomposition by clique separators into smaller subgraphs.
Семейство хордальных графов может быть определено как множество графов, вершины которых можно разделить на три непустых подмножества A, S, и B, таких что A∪ S и S∪ B оба образуют хордальные порожденные подграфы, S является кликой, и нет ребер, связывающих A и B. Таким образом, это графы, которые допускают рекурсивное разбиение на меньшие подграфу с помощью клик.

They are the graphs that are both cographs and interval graphs..
Они являются графами, одновременно являющимися кографами и интервальными графами..

Equivalently, these are the graphs in which every odd-length simple cycle is a triangle.
Эквивалентно, это графы, у которых каждый простой цикл нечетной длины является треугольинком.

They are the graphs that can be formed, starting from one-vertex graphs, by two operations: disjoint union of two smaller trivially perfect graphs, and the addition of a new vertex adjacent to all the vertices of a smaller trivially perfect graph..
Они являются графами, которые могут быть образованы, начиная с графов с одной вершиной, с помощью двух операций- несвязное объединение двух меньших тривиально совершенных графов и добавления новой вершины, смежной всем вершинам меньшего тривиально совершенного графа..

The even-hole-free graphs are the graphs in containing no induced cycles with an even number of vertices.
Графы без дыр четной длины- это графы, не имеющие циклов, содержащих четное число вершин.

They are the graphs in which every cycle of length five or more has at least one pair of crossing diagonals.
Это графы, в которых любой цикл длины пять и более имеет по меньшей мере одну пару пересекающихся диагоналей.

The trivially perfect graphs are the graphs that have neither an induced path of length three nor an induced cycle of length four.
Тривиально совершенные графы- это графы, в которых нет ни порожденных путей длины три, ни порожденных циклов длины четыре.

They are the graphs that can be built up from a single vertex by a sequence of the following three operations, as shown in the illustration: Add a new pendant vertex connected by a single edge to an existing vertex of the graph..
Это графы, которые могут быть созданы из одной вершины с помощью последовательности трех операций( показанных на иллюстрации): Добавление новой висячей вершины, соединенной одним ребром с существующей вершиной графа..

Equivalently, these are the graphs in which the partial order of closed neighborhoods, ordered by set inclusion, has width at most four.
Эквивалентно, это графы, в которых частичный порядок замкнутых окрестностей, определяемый включением множеств, имеет ширину, не превосходящую 4.

They are the graphs with the property that in each of its induced subgraphs the clique number equals the pseudo-Grundy number.
Они являются графами со свойством, что в каждом его порожденном подграфе кликовое число равно псевдочислу Гранди.

Cographs are the graphs that only have parallel or series nodes in their modular decomposition tree.
Кографы- это графы, которые имеют только параллельные или последовательные узлы в их дереве модульного разложения.

They are the graphs that can be represented as the interval graphs for a set of nested intervals.
Они являются графами, которые можно представить как интервальные графы множества вложенных промежутков.

These are the graphs that do not have the utility graph K 3, 3{\displaystyle K_{3,3}}(which is not Pfaffian) as a graph minor.
Это графы, не имеющие коммунального графа K 3, 3{\ displaystyle K_{ 3, 3}}( который не пфаффов) в качестве минора графа.

These are the graphs K such that a product G× H has a homomorphism to K only when one of G or H also does.
Это графы K, такие что произведение G× H{\ displaystyle G\ times H} имеет гомоморфизм в K только тогда, когда один из графов G или H имеет такой гомоморфизм.

They are the graphs with the property that in each of its induced subgraphs the chromatic number equals the pseudo-Grundy number.
Они являются графами со свойством, что хроматическое число каждого его порожденного подграфа равно псевдочислу Гранди.

They are the graphs with the property that in each of its induced subgraphs the clique cover number equals the number of maximal cliques.
Они являются графами со свойством, что в каждом его порожденном подграфе число кликового покрытия равен числу максимальных клик.

They are the graphs that can be completely decomposed into cliques and stars(complete bipartite graphs K1,q) by a split decomposition.
Это графы, которые могут быть полностью разложены на клики и звезды( полные двудольные графы K1, q) с помощью расщепляющей декомпозиции.

They are the graphs in which, for every edge uv, the neighborhoods of u and v(including u and v themselves) are nested: one neighborhood must be a subset of the other.
Они являются графами, в которых для любого ребра uv окрестности вершин u и v( включая сами u и v) вложены- одна окрестность должна быть окрестностью другой.

They are the graphs in which every cycle of length at least five has two or more diagonals, and in which every cycle of length exactly five has at least one pair of crossing diagonals.
Это графы, в которых любой цикл длины по меньшей мере пять имеет две или более диагоналей и в которых любой цикл длины в точности пять имеет по меньшей мере одну пару пересекающихся диагоналей.

They are the graphs in which, for every four vertices u, v, w, and x, at least two of the three sums of distances d(u, v)+d(w, x), d(u, w)+d(v, x), and d(u, x)+d(v, w) are equal to each other.
Это графы, в которых для любых четырех вершин u, v, w и x по меньшей мере две из трех сумм расстояний d( u, v)+ d( w, x), d( u, w)+ d( v, x) и d( u, x)+ d( v, w) равны.

They are the graphs that have rank-width one, where the rank-width of a graph is defined as the minimum, over all hierarchical partitions of the vertices of the graph, of the maximum rank among certain submatrices of the graph's adjacency matrix determined by the partition.
Это графы, которые имеют единичную ранговую ширину, где ранговая ширина графа определяется как минимум максимального ранга по всем иерархическим делениям вершин среди определенных подматриц матрицы смежности графа, определенных делением.

Here is the graph of the annual average for the PDO.
Здесь диаграмма однолетнего среднего для PDO.

That's the graph.
Вот график.

The first few graphs in this sequence are the graph M2 K2 with two vertices connected by an edge, the cycle graph M3 C5, and the Grötzsch graph M4 with 11 vertices and 20 edges.
Несколько первых графов в этой последовательности- это графы M2 K2 с двумя вершинами, соединенными ребром, цикл M3 C5 и граф Греча с 11 вершинами и 20 ребрами.