Примеры использования Двудольным на Русском языке и их переводы на Английский язык
{-}
-
Official
-
Colloquial
Два из них являются двудольными, но только один из них является покрытием Кронекера.
Все такие графы являются двудольными и поэтому могут быть раскрашены всего в два цвета.
All such graphs are bipartite, and hence can be colored with only two colors.Максимальный двудольный подграф( задача разрешимости)- задача GT25 в Приложении A1. 2.
Maximum bipartite subgraph(decision version) is the problem GT25 in Appendix A1.2.Полный двудольный граф Km,
The complete bipartite graph Km,Двудольное двойное покрытие является частным случаем двудольного покрытия 2- кратного покрывающего графа.
The bipartite double cover is a special case of a double cover a 2-fold covering graph.Граф инцидентности обобщенного двуугольника- это полный двудольный граф Ks+ 1, t+ 1.
The incidence graph of a generalized digon is a complete bipartite graph Ks+1,t+1.Реберные графы двудольных графов смотри теорему Кенига.
The line graphs of bipartite graphs see Kőnig's theorem.Однако любой двудольный граф встречается в виде порожденного подграфа некоторого гипогамильтонова графа.
However, every bipartite graph occurs as an induced subgraph of some hypohamiltonian graph.Любой двудольный граф также является графом сравнимости.
Every bipartite graph is also a comparability graph.По этой причине никакой двудольный граф не может быть апериодичным.
Therefore, no directed bipartite graph can be aperiodic.Задача определения двудольной размерности для заданного графа G является задачей оптимизации.
The computational task of determining the bipartite dimension for a given graph G is an optimization problem.Таким образом, двудольные графы являются совершенными.
Therefore, bipartite graphs are perfect.Фишбурн и Хаммер определили двудольные размерности для некоторых специальных графов.
Fishburn& Hammer(1996) determine the bipartite dimension for some special graphs.Встала на две двери с панелями корнями двудольных.
Two doors with bipartite burl panels.Для определения объектов данных, подлежащих проверке, формируется двудольный граф зависимостей по данным.
To identify data items subject to spot rule validation, a bipartite data-rule dependency graph is formed.Все другие точки остаются P- трудными даже для двудольных планарных графов.
All other points remain P-hard, even for bipartite planar graphs.Алгоритм проще описать, если сформулировать задачу, используя двудольный граф.
The algorithm is easier to describe if we formulate the problem using a bipartite graph.полный двудольный подграф.
a complete bipartite subgraph.Одна из версий была основана на разделении двудольных спектральных графов.
One version was based on bipartite spectral graph partitioning.Полумагический квадрат эквивалентен магической разметке полного двудольного графа Kn, n.
A semimagic square is equivalent to a magic labelling of the complete bipartite graph Kn, n.
