2022年3月7日
学习笔记 二分图
摘要： 二分图的定义 如果一张无向图的 N 个节点(N ≥ 2) 可以分成 A,B 两个非空集合，其中A∩B=Ø，并且在同一个集合内的点之间都没有边相连，那么称这张无向图为一张二分图。A,B 分别称为二分图的左部和右部。 二分图的一些性质： 1.图中不存在奇环。（证明，二分图构成环，必然是 A-B-A 之类 阅读全文
posted @ 2022-03-07 16:27 LikC1606 阅读(242) 评论(0) 推荐(1)