摘要： 二分图匹配： 含义：把无向图G=(V,E)，分为两个集合V1,V2，所有的边都在V1,V2之间，而V1或V2内部没有边，V1中的一个点与V2中的一个点关联，称为一个匹配。 一个图是不是二分图，一般通过染色判断，用两种颜色对所有顶点染色，如果相邻顶点的颜色都不同那么就是二分图。 ps。一个图是二分图当 阅读全文