3 个条目
顶点可分成两侧、所有边都跨两侧的无向图;等价于无奇环,可用二染色判定。
判断无向图是否二分图,并在是时给出二染色;BFS/DFS 染色,冲突等价于奇环。
二分图中两两不共端点的边集;最大匹配与完美匹配可由最大流或两个划分拟阵的交刻画。