Bipartiteness

Übersetzung von "bipartiteness" ins Russisch

bipartiteness

Substantiv

bipartiteness

bipartitenesses Pl.

двудольность

В математике и теории графов: свойство графа, вершины которого можно разбить на две доли без внутренних рёбер.

Efficient algorithms can test a graph for bipartiteness in linear time.

Эффективные алгоритмы могут проверять граф на двудольность за линейное время.

Weitere Übersetzungen

бипарти́тность

Калька из английского; употребляется в научных текстах как общее обозначение разделённости на две части.

Definitionen

bipartiteness

Substantiv

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.

Übersetzungen
Definitionen