Примеры использования Двудольные на Русском языке и их переводы на Английский язык
{-}
-
Official
-
Colloquial
Basellaceae на« Двудольные».
Запасы двудольные и бронзового фриза.
Actinidiaceae на« Двудольные».
Bent at the double.Два различных графа могут иметь изоморфные двудольные двойные покрытия.
It is possible for two different graphs to have isomorphic bipartite double covers.Таким образом, двудольные графы являются совершенными.
Therefore, bipartite graphs are perfect.
Люди также переводят
В системах Тахтаджяна и Кронквиста название используется для группы, известной как двудольные.
In the Takhtajan system and the Cronquist system the name was used for the group known as dicotyledons.Фишбурн и Хаммер определили двудольные размерности для некоторых специальных графов.
Fishburn& Hammer(1996) determine the bipartite dimension for some special graphs.Аналогично, внешнепланарные графы являются( 2, 3)- разреженными и планарные двудольные графы являются( 2, 4)- разреженными.
Similarly, outerplanar graphs are(2,3)-sparse and planar bipartite graphs are(2,4)-sparse.Позднее они доказали, что существуют двудольные графы Рамануджана любой степени и с любым числом вершин.
Later they proved that there exist bipartite Ramanujan graphs of every degree and every number of vertices.Двудольные, например масличные культуры, имеют стержневую корневую систему, которая состоит из главного и боковых корней.
Dicotyledons, for example oilseed crops, have a root system consisting of a main root with side roots.Графы с наследственно несводимыми наибольшими кликами включают графы без треугольников, двудольные графы и интервальные графы.
Hereditary maximal-clique irreducible graphs include triangle-free graphs, bipartite graphs, and interval graphs.Легко видеть, что двудольные графы совершенны- в любом нетривиальном порожденном подграфе, как кликовое число, так и хроматическое число равны двум.
It is easy to see that bipartite graphs are perfect: in any nontrivial induced subgraph, the clique number and chromatic number are both two and therefore both equal.Совершенные графы включают много важных классов графов, куда входят двудольные графы, хордальные графы и графы сравнимости.
Perfect graphs include many important graphs classes including bipartite graphs, chordal graphs, and comparability graphs.Реберно- транзитивные графы включает все полные двудольные графы K m, n{\ displaystyle K_{ m, n}}, и все симметричные графы, такие как вершины и ребра куба.
Edge-transitive graphs include any complete bipartite graph K m, n{\displaystyle K_{m, n}}, and any symmetric graph, such as the vertices and edges of the cube.Это графы, которые могут быть полностью разложены на клики и звезды( полные двудольные графы K1, q) с помощью расщепляющей декомпозиции.
They are the graphs that can be completely decomposed into cliques and stars(complete bipartite graphs K1,q) by a split decomposition.Известно, что если все двудольные графы с 3- страничными книжными вложениями имеют ограниченное число очередей, то все графы с ограниченной книжной толщиной имеют ограниченное число очередей.
It is known that, if all bipartite graphs with 3-page book embeddings have bounded queue number, then all graphs with bounded book thickness have bounded queue number.Известно, что гипотеза справедлива для нескольких важных классов графов, таких как двудольные графы и большинство планарных графов, за исключением графов с максимальной степенью 6.
The conjecture is known to hold for a few important classes of graphs, such as all bipartite graphs and most planar graphs except those with maximum degree 6.Для некоторых графов, таких как двудольные графы и планарные графы высокой степени, число цветов всегда равно Δ{\ displaystyle\ Delta}, а для мультиграфов число цветов может быть вплоть до 3 Δ/ 2{\ displaystyle 3{\ Delta}/ 2.
For some graphs, such as bipartite graphs and high-degree planar graphs, the number of colors is always Δ, and for multigraphs, the number of colors may be as large as 3Δ/2.В нетривиальном двудольном графе оптимальное число цветов( по определению) равно двум, и( поскольку двудольные графы не содержат треугольников) наибольший размер клики равен также двум.
In a nontrivial Соединение- это разбиение вершин графа на два подмножества со свойством, что ребра,стягивающие разрез между этими двумя подмножествами образуют двухвершинные не пересекающиеся( по вершинам) полные двудольные графы.
A 2-join is a partition of the vertices of a graph into two subsets,with the property that the edges spanning the cut between these two subsets form two vertex-disjoint complete bipartite graphs.Совершенство реберных графов двудольных графов может быть сформулировано эквивалентно как факт, что двудольные графы имеют хроматический индекс, равный их наибольшей степени, что доказал Кениг.
The perfection of line graphs of Поскольку эти графы двудольные и имеют гамильтоновы пути, их максимальные независимые множества имеют число вершин, которое равно половине вершин всего графа, округленное до ближайшего целого.
Because these graphs are bipartite and have Hamiltonian paths, their maximum independent sets have a number of vertices that Отсюда немедленно следует, что задача также NP- полна для семейств графов, содержащих двудольные дистанционно- наследуемые графы, включая двудольные графы, хордальные двудольные графы дистанционно- наследуемые графы и круговые графы.
It follows immediately that it is also NP-complete for the graph families that contain the bipartite distance-hereditary graphs, including the bipartite graphs, chordal bipartite graphs, distance-hereditary graphs, and circle graphs.Реберно совершенные графы обобщают двудольные графы и разделяют с ними свойства, что наибольшее паросочетание и наименьшее вершинное покрытие имеют одинаковые размеры, а хроматический индекс равен максимальной степени.
Line perfect graphs generalize the bipartite graphs, and share with them the properties that the maximum matching and minimum vertex cover have the same size, and that the chromatic index equals the maximum degree.Несколько примеров- четные циклы C 2 n{\ displaystyle C_{ 2n}},полные двудольные графы K n, n{\ displaystyle K_{ n, n}} с обхватом четыре, граф Хивуда со степенью 3 и обхватом 6 и граф Татта- Коксетера со степенью 3 и обхватом 8.
Some examples are the even cycles C 2 n{\displaystyle C_{2n}},the complete bipartite graphs K n, n{\displaystyle K_{n, n}} with girth four, the Heawood graph with degree 3 and girth 6, and the Tutte-Coxeter graph with degree 3 and girth 8.Сюда же входят,например, двудольные хорошо покрытые графы, которые изучали Равиндра и Берж- в двудольном графе без изолированных вершин обе стороны любой доли образуют максимальные независимые множества( и минимальные покрытия вершин), так что если граф хорошо покрыт, обе стороны должны иметь равное число вершин.
It also includes,for instance, the bipartite well-covered graphs studied by Ravindra(1977) and Berge(1981): in Кузюрин Приближенный алгоритм для хроматической раскраски двудольных графов за полиномиальное в среднем время Стр.
Kuzyurin Approximating Chromatic Sum Coloring of Bipartite Graphs in Expected Polynomial Time pp.Приближенный алгоритм для хроматической раскраски двудольных графов за полиномиальное в среднем время.
Approximating Chromatic Sum Coloring of Bipartite Graphs in Expected Polynomial Time.Два из них являются двудольными, но только один из них является покрытием Кронекера.
Two of them are bipartite but only one of them is the Kronecker cover.Если либо G, либоH является двудольным, то является двудольным и их тензорное произведение.
If either G orH is bipartite, then so is their tensor product.
