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

• двудольный
• двусторонних
• двудольных
• двудольным
• двудольного
• двусторонние
• двусторонней
• двусторонний
• двудольнго

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

Bipartite reserves and bronze friezes.
Запасы двудольные и бронзового фриза.

Two doors with bipartite burl panels.
Встала на две двери с панелями корнями двудольных.

For the supplementary pension, financing is bipartite.
Финансирование дополнительных пенсий является двусторонним.

Therefore, bipartite graphs are perfect.
Таким образом, двудольные графы являются совершенными.

A related concept is a biclique, a complete bipartite subgraph.
Связанный термин- это биклика, полный двудольный подграф.

Every bipartite graph is also a comparability graph.
Любой двудольный граф также является графом сравнимости.

All other points remain P-hard, even for bipartite planar graphs.
Все другие точки остаются P- трудными даже для двудольных планарных графов.

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

It is possible for two different graphs to have isomorphic bipartite double covers.
Два различных графа могут иметь изоморфные двудольные двойные покрытия.

The line graphs of bipartite graphs see Kőnig's theorem.
Реберные графы двудольных графов смотри теорему Кенига.

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

One version was based on bipartite spectral graph partitioning.
Одна из версий была основана на разделении двудольных спектральных графов.

The algorithm is easier to describe if we formulate the problem using a bipartite graph.
Алгоритм проще описать, если сформулировать задачу, используя двудольный граф.

Therefore, no directed bipartite graph can be aperiodic.
По этой причине никакой двудольный граф не может быть апериодичным.

Maximum bipartite subgraph(decision version) is the problem GT25 in Appendix A1.2.
Максимальный двудольный подграф( задача разрешимости)- задача GT25 в Приложении A1. 2.

Any induced subgraph of a bipartite graph remains bipartite.
Любой порожденный подграф двудольного графа остается двудольным.

The bipartite double cover of the Petersen graph is the Desargues graph: K2× G(5,2) G10,3.
Двудольным двойным покрытием графа Петерсена является граф Дезарга- K2× G( 5, 2)= G10, 3.

The rook's graphs(line graphs of complete bipartite graphs) are a special case.
Ладейные графы( реберные графы полных двудольных графов) являются частным случаем.

Two of them are bipartite but only one of them is the Kronecker cover.
Два из них являются двудольными, но только один из них является покрытием Кронекера.

A semimagic square is equivalent to a magic labelling of the complete bipartite graph Kn, n.
Полумагический квадрат эквивалентен магической разметке полного двудольного графа Kn, n.

All such graphs are bipartite, and hence can be colored with only two colors.
Все такие графы являются двудольными и поэтому могут быть раскрашены всего в два цвета.

Similarly, outerplanar graphs are(2,3)-sparse and planar bipartite graphs are(2,4)-sparse.
Аналогично, внешнепланарные графы являются( 2, 3)- разреженными и планарные двудольные графы являются( 2, 4)- разреженными.

If either G or H is bipartite, then so is their tensor product.
Если либо G, либо H является двудольным, то является двудольным и их тензорное произведение.

Any bipartite graph is a subgraph of a complete bipartite graph, and correspondingly any line graph of a bipartite graph is an induced subgraph of a rook's graph.
Любой двудольный граф является подграфом полного двудольного графа, а значит любой реберный граф двудольнго графа является порожденным подграфом ладейного графа.

Fishburn& Hammer(1996) determine the bipartite dimension for some special graphs.
Фишбурн и Хаммер определили двудольные размерности для некоторых специальных графов.

The bipartite double cover is a special case of a double cover a 2-fold covering graph.
Двудольное двойное покрытие является частным случаем двудольного покрытия 2- кратного покрывающего графа.

Barnette's conjecture states that every cubic bipartite polyhedral graph is Hamiltonian.
Гипотеза Барнетта утверждает, что любой кубический двудольный граф многогранника гамильтонов.

However, every bipartite graph occurs as an induced subgraph of some hypohamiltonian graph.
Однако любой двудольный граф встречается в виде порожденного подграфа некоторого гипогамильтонова графа.

Approximating Chromatic Sum Coloring of Bipartite Graphs in Expected Polynomial Time.
Приближенный алгоритм для хроматической раскраски двудольных графов за полиномиальное в среднем время.

Moreover, it is NP-complete to determine whether a graph is a kth power of another graph, for a given number k≥ 2, or whether it is a kth power of a bipartite graph, for k> 2.
Более того, NP- полной задачей является определение, является ли граф k- ой степенью другого графа для любого заданного числа k≥ 2, а также является ли он k- ой степенью двудольнго графа для k> 2.