tft每日頭條

 > 知識

 > 什麼叫二部圖

什麼叫二部圖

知識 更新时间:2025-01-27 00:09:01

  二部圖又叫二分圖,是圖論中的一種特殊模型,是指頂點集可分割為兩個互不相交的子集,并且圖中每條邊依附的兩個頂點都分屬于這兩個互不相交的子集,兩個子集内的頂點不相鄰。

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved