-
Английский
-
Русский
-
Германский
-
Английский
-
Русский
-
Германский
Bipartiteness
Перевод слова "bipartiteness" на Русский язык
bipartiteness
Существительное
bipartiteness
bipartitenesses множ.
двудольность
В математике и теории графов: свойство графа, вершины которого можно разбить на две доли без внутренних рёбер. Efficient algorithms can test a graph for bipartiteness in linear time.
Эффективные алгоритмы могут проверять граф на двудольность за линейное время.
Дополнительные переводы
бипарти́тность
Калька из английского; употребляется в научных текстах как общее обозначение разделённости на две части. Опеределения
bipartiteness
Существительное
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.