图论——二分图1：二分图以及判定

  图，有有向图，无向图，稠密图，简单图······ 算法，有贪心法，二分法，模拟法，倍增法······   那，二分图是啥？ 二分法+有向图？     于是，我查了许多资料，才对它有一定了解。   二分图：二分图，是图论中的一种特殊模型，设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且同一集合中不同的两点没有边相连。 这就是二分图。   举个栗子吧：     这

>>阅读原文<<