non-bipartite
|non-bi-par-tite|
🇺🇸
/nɑnˈbaɪpɑrtaɪt/
🇬🇧
/nɒnˈbaɪpɑːtaɪt/
not divisible into two parts
Etymology
'non-bipartite' originates from English composition of the prefix 'non-' (from Latin 'non', meaning 'not') and the adjective 'bipartite' (from Latin components 'bi-' meaning 'two' and 'partitus'/'partire' meaning 'divided').
'bipartite' comes from Medieval/Modern Latin 'bipartitus' meaning 'divided into two parts'; English adopted 'bipartite' to mean 'consisting of two parts', and the productive English prefix 'non-' was added to form 'non-bipartite'.
Initially, 'bipartite' meant 'divided into two parts'; in mathematics and graph theory it came to mean a graph whose vertices can be split into two independent sets, and 'non-bipartite' evolved to denote graphs that do not have that property (often indicated by the presence of an odd cycle).
Meanings by Part of Speech
Adjective 1
in graph theory, describing a graph that is not bipartite — i.e., its vertices cannot be divided into two disjoint independent sets (equivalently, the graph contains at least one odd cycle).
The graph is non-bipartite because it contains an odd cycle.
Synonyms
Antonyms
Last updated: 2025/09/11 06:25