2024年10月23日
二分图
摘要： 二分图速通 定义 若一个无向图 \(G=(V,E)\) 的点集 \(V\) 可以分解成两个互不相交的子集 \(A,B\)，且对于所有边 \((i,j)\) 的端点 \(i,j\) 都分别属于子集 \(A,B\) 中的元素，则称 \(G\) 是一个二分图。 判定 一张无向图是二分图，当且仅当图中不存在 阅读全文
posted @ 2024-10-23 21:32 Laoshan_PLUS 阅读(293) 评论(0) 推荐(1)