匹配 (图论) 在图论中一个图是一个匹配或称独立边集是指这个图之中任意两条边都没有公共的顶点这时每个顶点都至多连出一条边而每一条边都将一对顶点相匹配