完美匹配我加的概念积和式模2和行列式积和式模2^kPermanent:偶图(二部图)的带权完美匹配数目行列式：带符号的图覆盖于带符号的偶图完美匹配Pfaffian：带符号的完美匹配反对称矩阵的Pfaffian一般图的pfaffian ≤ T \le_T
我加的概念匹配：边集，任两边无公共vertex。最大：含边数最多的匹配。完美：若一个图的某匹配，所有点都是匹配点。完美定是最大，并非每个图都有完美。积和式模2和行列式Des(A)=∣A∣=∑π∈Sn(−1)ϵ(π)∏j=1nAj,π(j)Des(A)=|A|=\sum_{\pi\in S_n}(-1)^{\epsilon(\pi)}\prod_{j=1}^{n}A_{j,\pi(...
