2017-11-27发表2023-03-29更新算法20 分钟读完 (大约2969个字)二分图相关定义 二分图又称作二部图，是图论中的一种特殊模型。 设\(G=(V,E)\)是一个无向图，如果顶点\(V\)可分割为两个互不相交的子集\((U,V)\)，并且图中的每条边\((i,j)\)所关联的两个顶点\(i\)和\(j\)分别属于这两个不同的顶点集，则称图\(G\)为一个二分图。 一个无向图为二分图的充要条件是没有奇环。阅读更多
