-
English
-
Russian
-
German
-
English
-
Russian
-
German
Bipartiteness
Translation of "bipartiteness" into Russian
bipartiteness
Noun
bipartiteness
bipartitenesses pl
двудольность
В математике и теории графов: свойство графа, вершины которого можно разбить на две доли без внутренних рёбер. Efficient algorithms can test a graph for bipartiteness in linear time.
Эффективные алгоритмы могут проверять граф на двудольность за линейное время.
Additional translations
бипарти́тность
Калька из английского; употребляется в научных текстах как общее обозначение разделённости на две части. Definitions
bipartiteness
Noun
The quality or condition of being divided into two distinct parts.
The bipartiteness of the committee ensured equal representation.
(Graph theory) The property of a graph whose vertices can be partitioned into two disjoint sets such that no edge connects vertices within the same set.
An efficient algorithm can test a graph for bipartiteness in linear time.