2024年12月1日
二分图
摘要： 二分图 定义 对于一张无向图 \(G\)，若所有点可以分为两个点集 \(A\) 和 \(B\)，且 \(A\) 和 \(B\) 的内部没有连边，那么我们称 \(G\) 可以划分为一张二分图。 二分图的划分不唯一，也不一定联通，也不一定有环。 存在的充要条件 若无向图 \(G\) 是二分图，那么 \( 阅读全文
posted @ 2024-12-01 14:20 endswitch 阅读(40) 评论(1) 推荐(1)