大家好，小都來為大家解答以上的問題。二分圖，關(guān)于二分圖的介紹很多人還不知道，現(xiàn)在讓我們一起來看看吧！

1、二分圖又稱作二部圖，是圖論中的一種特殊模型。

2、設(shè)G=(V,E)是一個無向圖，如果頂點V可分割為兩個互不相交的子集(A,B)，并且圖中的每條邊（i，j）所關(guān)聯(lián)的兩個頂點i和j分別屬于這兩個不同的頂點集(i in A,j in B)，則稱圖G為一個二分圖。

本文到此結(jié)束，希望對大家有所幫助。

　　免責(zé)聲明：本文由用戶上傳，與本網(wǎng)站立場無關(guān)。財經(jīng)信息僅供讀者參考，并不構(gòu)成投資建議。投資者據(jù)此操作，風(fēng)險自擔(dān)。 如有侵權(quán)請聯(lián)系刪除！