二分图的性质
定理：当且仅当无向图G的每一个回路的次数均是偶数时，G才是一个二分图。如果无回路，相当于任一回路的次数为0，故也视为二分图。定理：当且仅当无向图G的每一个回路的次数均是偶数时，G才
阅读背景：
洛谷P3386二分图匹配
来源：互联网
分享到：
