二分圖是什么意思 二分圖是一個什么圖

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

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

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

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