本文由LFRED2023撰写，由本人帮忙代发二分图二分图的定义二分图又叫二部图，是图论的一种特殊模型假设$S=(V,E)$是一个无向图。如果顶点$V$可分割为两个互不相交的子集$(A,B)$，并且图中的每条边$(i,j)$所关联的两个顶点$i$和$j$分别属于这两个不同的顶点