什么是二分图？ 二分图算法

二部图，也称为二部图，是图论中的一种特殊模型。它意味着顶点集可以分成两个不相交的子集，图的每条边所附着的两个顶点都属于这两个不相交的子集，并且两个子集中的顶点不相邻。

判断二部图的常用方法是染色：对任意一个未染色的顶点染色，判断其相邻顶点。如果未染色，它将被染成与相邻顶点不同的颜色。如果它被染色，并且颜色与相邻顶点的颜色相同，则说明它不是二分图。如果颜色不同，继续判断，直到全部染完为止。