二分图的判定
记无向图 \(G = (V, E)\)，若存在点集 \(A,B\) 满足：
- \(A \cup B = V\)
- \(A \cap B = \varnothing\)
- \(\forall e = (u,v) \in E\), 满足 \(u,v\) 不同时在 \(A\) 或 \(B\) 中。
则称图 \(G\) 为二分图，\(A,B\) 分别称作二分图的左部与右部。
【图论】二分图的判定 学习笔记
发布时间 2023-10-18 21:03:18作者: 蒟蒻OIer-zaochen
记无向图 \(G = (V, E)\)，若存在点集 \(A,B\) 满足：
则称图 \(G\) 为二分图，\(A,B\) 分别称作二分图的左部与右部。