2022年6月13日
二分图与网络流
摘要： 二分图概念与判定 定义：对于无向图 \(G=(V,E)\)，若存在将 \(V\) 划分成两个不相交子集 \(A,B\) 的方案，使得 \(A,B\) 的点导出子图都不含边，则称 \(G\) 为二分图，\(A,B\) 为 \(G\) 的两部。 这即是说，\((u,v)\in E\rightarrow 阅读全文
posted @ 2022-06-13 06:45 一粒夸克 阅读(207) 评论(0) 推荐(0) 编辑