ezoiHY

图论还是来个全家桶吧，其实图论这种东西还是蛮好理解的 -1.什么是图 图（Graph）是表示物件与物件之间的关系的数学对象，是图论的基本研究对象。一个不带权图中若两点不相邻，邻接矩阵相应位置为0，对带权图(网)，相应位置为∞。 有向图与无向图 如果给图的每条边规定一个方向，那么得到的图称为有向图。在有向图中，与一个节点相关联的边有出边和入边之分。相反，边没有方向的图称为无向图。 ...

我们现在讲下二分图匹配 1.什么是二分图 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)G=(V,E)G=(V,E)是一个无向图，如果顶点VVV可分割为两个互不相交的子集(A,B)(A,B)(A,B)，并且图中的每条边（i，j）（i，j）（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i∈A,j∈B)(i∈A,j∈B)(i\in A,j\in B)，则称图GGG...