bipartiteness
nounUK /baɪˈpɑːtaɪtnəs/
US /baɪˈpɑːrtaɪtnəs/
Bipartiteness is when something can be split into two separate groups with no links inside each group.
The bipartiteness of the graph became clear once we colored every dot red or blue.
OTHER MEANINGS
2. In graph theory, the property of a graph whose vertices can be divided into two independent sets.
Checking bipartiteness is easy with a breadth-first search.
3. The state of having two distinct parts or sides.
The bipartiteness of the leaf's structure helps it catch sunlight on both faces.
4. A quality of being divided into two opposing groups.
The bipartiteness of the debate left little room for a middle view.