摘要: \(\texttt{link}\) 结论: 一个森林的邻接矩阵的秩等于该森林的最大匹配数的两倍。 \(\color{red}{\text{证明:}}\) 对于矩阵 \(A\) 的秩 \(r(A)\) ,其满足:若矩阵 \(A\) 存在不为零的 \(k\) 阶子式,则有 \(r(A) \ge k\) 阅读全文
posted @ 2022-02-12 12:02 klii 阅读(108) 评论(0) 推荐(0)