什么叫二部图

　　二部图又叫二分图，是图论中的一种特殊模型，是指顶点集可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。

　　判断二部图的常见方法是染色法：对任意一未染色的顶点染色，判断其相邻的顶点中，若未染色则将其染上和相邻顶点不同的颜色， 若已经染色且颜色和相邻顶点的颜色相同，则说明不是二部图，若颜色不同则继续判断，直到全部染上色。

什么叫二部图相关文章：

★ 佛教里什么叫打普佛

★ 什么叫排偶句

★ 什么叫建筑红线图定位图

★ 什么叫大陆

★ 什么叫合作社

★ 什么叫山麓什么叫冲积扇

★ 什么叫缓刑两年

★ 什么叫合作怎样合作

★ 什么是二部图

★ 什么叫正激电路