BIPARTITE GRAPHS - перевод на Русском

• двудольные графы
• двудольных графах
• двудольных графов

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

Line perfect graphs generalize the bipartite graphs, and share with them the properties that the maximum matching
Реберно совершенные графы обобщают двудольные графы и разделяют с ними свойства, что наибольшее паросочетание

In n-vertex bipartite graphs, a minimum clique cover takes the form of a maximum matching together with an additional clique for every unmatched vertex, with size n- M, where M is
В двудольных графах с n вершинами наибольшее покрытие кликами принимает форму наибольшего паросочетания вместе с дополнительной кликой для каждой непокрытой вершины с размером n- M,

The NP-completeness of the achromatic number problem holds also for some special classes of graphs: bipartite graphs, complements of bipartite graphs(that is,
Задача определения ахроматического числа остается NP- полной также для некоторых специальных классов графов: двудольные графы, дополнения двудольных графов(

the forest F is the same that would be used to find maximum matchings in bipartite graphs without need for shrinking blossoms.
порциям графа G. Фактически, лес F тот же самый, что и применяемый для поиска наибольших паросочетаний в двудольных графах без необходимости стягивания цветков.

resulting in a non-bipartite matching algorithm with the same time bound as the Hopcroft-Karp algorithm for bipartite graphs.
привело к созданию алгоритма с той же верхней оценкой, что и у алгоритма Хопкрофта- Карпа для двудольных графов.

in which the graphs they called split graphs also included bipartite graphs(that is, graphs that be partitioned into two independent sets)
в котором графы, которые они называют расщепляемыми, включают также двудольные графы( то есть, графы, разбитые на два независимых множества)

minimum vertex covers in bipartite graphs.
наибольших вершинных покрытий в двудольных графах.

theorem allows minimum vertex covers and maximum independent sets to be computed in polynomial time for bipartite graphs, despite the NP-completeness of these problems for more general graph families.
позволяет найти наименьшее вершинное покрытие и наибольшее независимое множество за полиномиальное время для двудольных графов вопреки NP- полноте этой задачи для более общих семейств графов..

For some graphs, such as bipartite graphs and high-degree planar graphs,
Для некоторых графов, таких как двудольные графы и планарные графы высокой степени,

These include the bipartite graphs, the chordal graphs,
Это семейство включает двудольные графы, хордальные графы,

with the property that the edges spanning the cut between these two subsets form two vertex-disjoint complete bipartite graphs.
стягивающие разрез между этими двумя подмножествами образуют двухвершинные не пересекающиеся( по вершинам) полные двудольные графы.

In the latter case they are closely related to regular hypergraphs and biregular bipartite graphs, but with some additional restrictions: every two points of the incidence structure can be associated with at most one line,
В последнем случае конфигурации тесно связаны с регулярными гиперграфами и бирегулярными двудольными графами, но с дополнительным ограничением- любые две точки структуры инцидентности могут быть ассоциированы максимум с одной прямой,

It is also P-complete to count perfect matchings, even in bipartite graphs, because computing the permanent of an arbitrary 0-1 matrix(another P-complete problem) is the same as computing the number of perfect matchings in the bipartite graph having the given matrix as its biadjacency matrix.
Задача остается P- полной в специальном случае перечисления совершенных паросочетаний в двудольном графе, поскольку вычисление перманента случайной- 1 матрицы( другая P- полная задача)- это то же самое, что вычисление числа совершенных паросочетаний в двудольном графе, имеющем заданную матрицу в качестве матрицы смежности.

These include the bipartite graphs, the complements of interval graphs,
Это семейство включает в себя двудольные графы, дополнения интервальных графов,

for otherwise it would include large dense complete bipartite graphs.
семейство должно включать произвольно большие плотные полные двудольные графы.

bridgeless undirected planar 3-regular bipartite graphs, 3-connected 3-regular bipartite graphs,
для неориентированных планарных 3- регулярных двудольных графов без мостов, для 3- связных 3- регульных двудольных графов,

by replacing one of the two subsets of vertices by a shortest path within that subset that connects one of the two complete bipartite graphs to the other; when no such path exists, the block is formed instead by replacing one of the two subsets of vertices by two vertices, one for each complete bipartite subgraph.
его можно разложить на порожденные подграфы, называемые« блоками» путем замены одного из двух подмножеств вершин на кратчайший путь внутри этого подмножества, который соединяет один из двух полных двудольных графов с другим.

The characterization in terms of matchings can be extended from bipartite graphs to very well covered graphs: a graph G is very well covered if
Характеризация в терминах паросочетаний может быть расширена с двудольных графов до очень хорошо покрытых графов- граф G является очень хорошо покрытым тогда

The complete bipartite graph Km, n has edge covering number maxm, n.
Полный двудольный граф Km, n имеет число реберного покрытия maxm, n.

The incidence graph of a generalized digon is a complete bipartite graph Ks+1,t+1.
Граф инцидентности обобщенного двуугольника- это полный двудольный граф Ks+ 1, t+ 1.