二部图又叫二分图，是图论中的一种特殊模型，是指顶点集可分割为两个互不相交的子集 ， 并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻 。
【什么叫二部图】判断二部图的常见方法是染色法：对任意一未染色的顶点染色，判断其相邻的顶点中，若未染色则将其染上和相邻顶点不同的颜色，若已经染色且颜色和相邻顶点的颜色相同 ， 则说明不是二部图 ， 若颜色不同则继续判断，直到全部染上色 。
什么叫二部图的详细内容就为您分享到这里，【精彩生活】jing111.com小编为您精选以下内容，希望对您有所帮助：
- 拍立得照片太暗是为什么
- 雅思什么时候出成绩
- 什么是助贷业务
- 鸭为什么可以灭蝗
- 发动机护板的作用是什么
- 商标注册需要什么材料
- 南红为什么越戴越黑
- 出家的条件 有什么具体的要求
- 为什么北风不适合钓鱼
- 办首套房贷款需要什么材料