bipartite

bipartite是什么意思，bipartite怎么讀 語(yǔ)音:
英音  [ba??pɑ:ta?t] 
美音  [ba??pɑr?ta?t] 

• 基本解釋

adj. 雙向的

• bipartite是什么意思？

bipartite的意思是“二分的”，“二元的”。它通常用于描述一個(gè)圖論中的概念，指的是一個(gè)圖（即，一組節(jié)點(diǎn)和連接這些節(jié)點(diǎn)的邊）中的所有節(jié)點(diǎn)可以劃分為兩個(gè)完全獨(dú)立的集合，使得兩個(gè)集合之間不存在任何邊。這種圖也被稱為“二部圖”或“二分圖”。

• 速記技巧

• 中文詞源

• 雙語(yǔ)例句

• 常用短語(yǔ)

1. Bipartite graph：二部圖，指由兩部分節(jié)點(diǎn)組成的圖。

2. Bipartite matching：二部圖匹配，指在二部圖中找到一種分配節(jié)點(diǎn)的方式，使得兩個(gè)部分的節(jié)點(diǎn)之間沒(méi)有孤立的邊。

3. Bipartite colouring problem：二部著色問(wèn)題，指在二部圖中找到一種顏色分配方案，使得兩個(gè)部分的節(jié)點(diǎn)之間不相鄰。

4. Bipartite extension problem：二部擴(kuò)展問(wèn)題，指在二部圖中找到一種擴(kuò)展方案，使得圖中的節(jié)點(diǎn)可以連接起來(lái)形成一個(gè)連通圖。

5. Bipartite network：二部網(wǎng)絡(luò)，指由兩部分節(jié)點(diǎn)組成的網(wǎng)絡(luò)結(jié)構(gòu)。

以上是貝語(yǔ)網(wǎng)校(www.www.soylu-gmbh.com)小編為您整理的bipartite單詞相關(guān)內(nèi)容。