什麼是偶圖?

若無向圖G = 的結點集V能夠劃分為兩個子集V1,V2,滿足V1∩V2 = F(空集),且V1∪V2 = V(全集),使得G中任意一條邊的兩個端點,一個屬於V1,另一個屬於V2,則稱G為偶圖(Bipartite Graph)或二分圖(Big...

檢視全文»