随笔分类 -  图论——二分图

摘要:【二分图】匈牙利 & KM 二分图 概念: 一个图 G=(V,E) 是无向图,如果顶点 V 可以分成两个互不相交地子集 X,Y 且任意一条边的两个顶点一个在 X 中,一个在 Y 中,则称 G 是二分图 性质: 当且仅当无向图 G 的所有环都是偶环时, G 才是个二分图 阅读全文
posted @ 2022-03-20 09:07 小蒟蒻laf 阅读(78) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起