二分圖（關(guān)于二分圖的介紹）
發(fā)布日期：2022-06-28 10:24:00 來源： 編輯：
大家好，小都來為大家解答以上的問題。二分圖，關(guān)于二分圖的介紹很多人還不知道，現(xiàn)在讓我們一起來看看吧！
1、二分圖又稱作二部圖，是圖論中的一種特殊模型。
2、設(shè)G=(V,E)是一個(gè)無向圖，如果頂點(diǎn)V可分割為兩個(gè)互不相交的子集(A,B)，并且圖中的每條邊（i，j）所關(guān)聯(lián)的兩個(gè)頂點(diǎn)i和j分別屬于這兩個(gè)不同的頂點(diǎn)集(i in A,j in B)，則稱圖G為一個(gè)二分圖。
本文到此結(jié)束，希望對大家有所幫助。
標(biāo)簽：
免責(zé)聲明：本文由用戶上傳，與本網(wǎng)站立場無關(guān)。財(cái)經(jīng)信息僅供讀者參考，并不構(gòu)成投資建議。投資者據(jù)此操作，風(fēng)險(xiǎn)自擔(dān)。 如有侵權(quán)請聯(lián)系刪除！