二分图与匈牙利
摘要：
二分图与匈牙利 By 蒟蒻鱼 二分图 是啥 将一个 无向图 的点分为两个集合且两个点集中的点在各自集合中互不相连则称这个图为二分图. 性质 一个无向图是二分图,当且仅当它不包含奇环 一个无向图是二分图,当且仅当它可以二染色 判定 无向图K为二分图的充分必要条件是 1.K至少包含两个点 2.其回路的长 阅读全文
posted @ 2019-05-21 21:19 XJack 阅读(196) 评论(0) 推荐(0) 编辑
2019年5月21日 #