bipartiteの意味
- 1二分的な [2つの部分からなる、または2つの部分を含む場合、特にこれらが互いに対立している場合]
- 2二分割された [互いに分離して異なる 2 つの部分を持つ]
bipartiteの使用例
以下の例を通じて"bipartite"がさまざまな状況でどのように使われるかを見てみましょう。
例文
The bipartite structure of the company's management was causing communication problems.
会社の経営陣の二者構成がコミュニケーション上の問題を引き起こしていました。
例文
The graph is bipartite if its vertices can be divided into two disjoint sets such that every edge connects a vertex in one set to a vertex in the other set.
すべてのエッジが一方のセットの頂点をもう一方のセットの頂点に接続するように、頂点が 2 つの互いに素なセットに分割できる場合、グラフは二部構成です。
例文
The agreement was reached after a long and difficult bipartite negotiation process.
この合意は、長く困難な二者間交渉プロセスを経て達成されました。
bipartiteの類義語と反対語
bipartiteの類義語
bipartiteの対義語
- unipartite
- monopartite
bipartiteに関連するフレーズ
bipartite matching
最初のセットの各頂点が 2 番目のセットの最大 1 つの頂点と一致する、2 部グラフでのマッチング
例文
The algorithm finds the maximum bipartite matching in polynomial time.
このアルゴリズムは、多項式時間で最大の 2 部マッチングを見つけます。
例文
The problem of finding a maximum matching in a bipartite graph can be solved using the Hopcroft-Karp algorithm.
2 部グラフで最大一致を見つける問題は、Hopcroft-Karp アルゴリズムを使用して解決できます。
例文
The bipartite committee was tasked with finding a compromise solution to the contentious issue.
二者構成の委員会は、この論争の的となっている問題に対する妥協的な解決策を見つけるという任務を負っていた。
bipartiteの語源
ラテン語で「2」を意味する「bi-」と「分割」を意味する「partitus」に由来しています。
bipartiteの概要
bipartite [baɪˈpɑːtaɪt]という用語は、2 つの部分から構成されるものを指し、多くの場合、互いに対立したり、互いに異なったりします。交渉や合意だけでなく、グラフや委員会などの構造を記述することもできます。例としては、「会社の経営陣の二者構成がコミュニケーション上の問題を引き起こしていた」などが挙げられます。 「アルゴリズムは多項式時間で最大の 2 部マッチングを見つけます。」同義語には「二分法」や「二分法」などがありますが、非公式の同等物には「二部」や「分割」などがあります。
