什么叫二部图

二部图又叫二分图,是图论中的一种特殊模型,是指顶点集可分割为两个互不相交的子集 , 并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻 。
【什么叫二部图】判断二部图的常见方法是染色法:对任意一未染色的顶点染色,判断其相邻的顶点中,若未染色则将其染上和相邻顶点不同的颜色,若已经染色且颜色和相邻顶点的颜色相同 , 则说明不是二部图 , 若颜色不同则继续判断,直到全部染上色 。

什么叫二部图的详细内容就为您分享到这里,【精彩生活】jing111.com小编为您精选以下内容,希望对您有所帮助: