2024年10月23日
二分图
摘要： 二分图 概念 假设 \(G=(V,E)\) 是一个无向图，若点集 \(V\) 可以分解成互不相交的子集 \((A,B)\)，并且图中所有边 \((i,j)\) 的端点 \(i\)、\(j\) 分别属于子集 \(A\)、\(B\)，则称 \(G\) 是一个二分图。 判断 一张无向图时二分图，当且仅当图 阅读全文
posted @ 2024-10-23 20:59 Zctf1088 阅读(67) 评论(0) 推荐(0)