2023年10月18日
【图论】二分图的判定 学习笔记
摘要： 二分图的判定 记无向图 \(G = (V, E)\)，若存在点集 \(A,B\) 满足： \(A \cup B = V\) \(A \cap B = \varnothing\) \(\forall e = (u,v) \in E\), 满足 \(u,v\) 不同时在 \(A\) 或 \(B\) 中。 阅读全文
posted @ 2023-10-18 21:00 蒟蒻OIer-zaochen 阅读(33) 评论(0) 推荐(0) 编辑