Tutte矩阵，一般图最大匹配

对每条边 \((x,y)\) 随机一个值 \(v_{x,y}\) ，构造矩阵 \(A_{x,y}=v_{x,y},A_{y,x}=-v_{x,y}\) ，矩阵的秩的一般就是最大匹配数。