摘要：二分图与网络流 二分图 定义：可以将点集划分为左部 \(A\) 和右部 \(B\) 的图，满足同一部分内没有边。 由此得到： 二分图是可以被二染色的图。 若二分图 \(G\) 包含 \(C\) 个连通分量，则其二染色的方案为 \(2^C\) 。 二分图判定 判据：一张无向图是二分图，当且仅当图中无奇 阅读全文