更新時間:2025-08-31 10:55:36作者:貝語網校
bipartite的意思是“二分的”,“二元的”。它通常用于描述一個圖論中的概念,指的是一個圖(即,一組節點和連接這些節點的邊)中的所有節點可以劃分為兩個完全獨立的集合,使得兩個集合之間不存在任何邊。這種圖也被稱為“二部圖”或“二分圖”。
1. Bipartite graph:二部圖,指由兩部分節點組成的圖。
2. Bipartite matching:二部圖匹配,指在二部圖中找到一種分配節點的方式,使得兩個部分的節點之間沒有孤立的邊。
3. Bipartite colouring problem:二部著色問題,指在二部圖中找到一種顏色分配方案,使得兩個部分的節點之間不相鄰。
4. Bipartite extension problem:二部擴展問題,指在二部圖中找到一種擴展方案,使得圖中的節點可以連接起來形成一個連通圖。
5. Bipartite network:二部網絡,指由兩部分節點組成的網絡結構。