判斷二部圖的常見方法是染色法:對任意壹未染色的頂點染色,判斷其相鄰的頂點中,若未染色則將其染上和相鄰頂點不同的顏色, 若已經染色且顏色和相鄰頂點的顏色相同,則說明不是二部圖,若顏色不同則繼續判斷,直到全部染上色。