non-bipartite
|non-bi-par-tite|
🇺🇸
/nɑnˈbaɪpɑrtaɪt/
🇬🇧
/nɒnˈbaɪpɑːtaɪt/
not divisible into two parts
2部に分けられない
語源
「non-bipartite」は接頭辞「non-」(ラテン語 'non' = 「〜でない」)と形容詞「bipartite」(ラテン語要素の 'bi-' = 「2」, 'partitus'/'partire' = 「分けられた」)の英語結合から成る。
「bipartite」は中世/近代ラテン語の『bipartitus』(2つに分かれた)に由来し、英語で「2つの部分から成る」を意味する語として採用され、そこに英語の生産的接頭辞「non-」が付いて「non-bipartite」ができた。
当初『bipartite』は「2つの部分に分かれた」を意味したが、数学・グラフ理論では頂点を2つの独立集合に分けられるグラフを指すようになり、『non-bipartite』はその性質を持たない（しばしば奇数長閉路を含む）ことを指すようになった。
品詞ごとの意味
形容詞 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).
グラフ理論で、二部(2つの独立集合)に分けられないこと。つまり少なくとも1つの奇数長閉路を含むこと
The graph is non-bipartite because it contains an odd cycle.
そのグラフは奇数長の閉路を含むため非二部グラフである。
同意語
反意語
最終更新時刻: 2025/09/11 06:25