<track id="gfhue"><i id="gfhue"></i></track> 
科技
1、二部圖的定義：二部圖又稱作二分圖，是圖論中的一種特殊模型。簡(jiǎn)而言之，就是頂點(diǎn)集V可分割為兩個(gè)互不相交的子集，并且圖中每條邊依附的兩個(gè)頂點(diǎn)都分屬于這兩個(gè)互不相交的子集；
2、二部圖的充要條件：無(wú)向圖G為二分圖的充分必要條件是，G至少有兩個(gè)頂點(diǎn)，且其所有回路的長(zhǎng)度均為偶數(shù)。
