摘要：
二分图 定义：可以分为两个部分的图（称为左部和右部），同一个部分内没有边。 由此得到： 二分图是可以被二染色的图。 若二分图 \(G=(V,E)\) 包含 \(C\) 个连通分量，则其二染色的方案为 \(2^C\) 。 二分图的判定 定理：一张无向图是二分图，当且仅当图中无奇环 。 推论： 二分图的 阅读全文
摘要：
网络流 一个网络 \(G = (V, E)\) 是一张有向图，有源点 \(S\) 与汇点 \(T\) ，每条有向边 \((x, y) \in E\) 都有一个容量 \(c[x, y]\) 。 一个合法的流 \(f(x, y)\) 满足： 容量限制： \(f(x, y) \leq c[x, y]\) 阅读全文