
英:/'baɪˈpɑːtaɪt/ 美:/'baɪˈpɑːrtaɪt/
adj. 雙邊的;由兩部分構成的;一式兩份的;雙方的
Bipartite: Having or consisting of two parts.
兩部分的:兩部分的或由兩部分構成的。
This graph is NOT bipartite, since there are many ********s in it.
這個圖不是二部圖,因為裡面存在許多三角形。
Weak distance-transitivity of non-bipartite graphs is also obtained.
讨論了非二分圖的弱距離傳遞性。
Bipartite Graph is important data structure for data base system etc.
二部圖是數據庫等應用系統的重要的數據結構。
A complete bipartite graph is a ****** bipartite graph with bipartition.
完全偶圖是具有二分類的簡單偶圖。
bipartite graph
兩偶圖
adj.|bilateral/two sided;[數]雙邊的;由兩部分構成的;一式兩份的;雙方的
bipartite 是一個形容詞,主要用于描述由兩個獨立部分組成的結構或關系。其核心含義強調“二分性”或“雙重性”,在不同學科領域有具體應用:
圖論(數學與計算機科學)
在圖論中,“bipartite graph”(二分圖)指頂點集可被劃分為兩個互不相交的子集(通常稱為 U 和 V),使得圖中的每條邊都連接 U 中的一個頂點和 V 中的一個頂點,子集内部頂點之間沒有邊相連。這體現了兩個集合之間純粹的“配對”關系。
示例:任務分配問題中,工人集合(U)與任務集合(V)之間的匹配關系可用二分圖建模。
生物學
在生物學(尤其是植物學)中,用于描述某些器官的結構。例如,“bipartite uterus”(雙分子宮)指由兩個獨立或部分融合的腔室組成的子宮結構;“bipartite patella”(二分髌骨)指由兩個骨化中心發育而成的髌骨。這強調了器官在發育或構造上的雙重組成部分特性。
協議與關系(通用)
在更廣泛的語境中,可指涉及兩方、由兩方組成或影響兩方的協議、條約、關系或結構(如 bipartite agreement/committee,雙方協議/委員會)。此時它強調參與方或組成部分的數量為“二”。
總結其核心含義:
“Bipartite” 的本質在于描述一種“一分為二” 的狀态或結構,無論是物理構造(生物器官)、抽象關系(圖論中的連接規則)還是社會契約(雙方協議),都突出其由兩個明确區分、相互關聯(通常是對應或合作)的部分構成的特征。
引用來源:
“Bipartite”是一個形容詞,主要用于描述由兩個獨立部分構成的事物,在不同領域中有具體含義:
在圖論中,bipartite graph(二分圖)指一種特殊的圖結構,其頂點可被劃分為兩個互不相交的集合(通常稱為左集和右集),且圖中的每條邊都連接這兩個集合中的頂點,同一集合内的頂點之間沒有邊。
例子:社交網絡中用戶與興趣标籤的關系圖(用戶和标籤分屬兩個集合,邊表示用戶的興趣)。
用于描述分成兩部分的生物結構,例如:
指雙方參與的協議或條約,例如兩國籤訂的雙邊協定(bipartite agreement),僅約束協議雙方。
如果需要更具體的領域解釋,可以提供上下文進一步分析。
【别人正在浏覽】