【什么叫二部圖】二部圖又叫二分圖，是圖論中的一種特殊模型，是指頂點(diǎn)集可分割為兩個互不相交的子集，并且圖中每條邊依附的兩個頂點(diǎn)都分屬于這兩個互不相交的子集，兩個子集內(nèi)的頂點(diǎn)不相鄰 。
判斷二部圖的常見方法是染色法：對任意一未染色的頂點(diǎn)染色，判斷其相鄰的頂點(diǎn)中，若未染色則將其染上和相鄰頂點(diǎn)不同的顏色，若已經(jīng)染色且顏色和相鄰頂點(diǎn)的顏色相同，則說明不是二部圖，若顏色不同則繼續(xù)判斷，直到全部染上色 。
推薦閱讀
- 微博是什么意思 微博的意思是什么
- 注冊會計師報名要什么學(xué)歷
- 1960年什么冬奧會
- win7運(yùn)行在哪 win7運(yùn)行在什么位置
- 篆書是什么意思
- 天麻什么人不能吃
- 硫磺熏過的菊花有什么特征
- 吃薄荷有什么好處
- 什么補(bǔ)蛋白最快
- 甲骨文為什么會失傳