2024年11月7日
二分图
摘要： 1 基础概念 二分图的概念在网络流学习中其实已经有所涉及。具体来讲，二分图就是节点由两个集合组成，且两个点集内部没有边的图。 那么二分图有以下经典性质：二分图中没有奇环。 证明显然。由于每一次走边一定是从一个点集走到另一个点集，如果要回到当前点集，那么必须要走偶数条边，因此二分图中没有奇环。 那么我 阅读全文
posted @ 2024-11-07 20:43 UKE_Automation 阅读(70) 评论(0) 推荐(0)