2022年3月4日
*【学习笔记】(17) 二分图
摘要： # 定义 有两个点集合（$A,B$，且 $A ∩ B=$ Ø），对于任意一个点，没有一条边能够到达与它同集的点。称 $A,B$ 为二分图的左部和右部。 ## 性质 图中不存在长度为奇数的环 染色法过程中不存在矛盾 ### 证明 根据染色法，要不存在矛盾，肯定要 白黑 白黑 …… 白黑，如果要构成环， 阅读全文
posted @ 2022-03-04 18:04 Aurora-JC 阅读(119) 评论(0) 推荐(1) 编辑