Xttttr

摘要： 矩阵树定理 对于无向图$G$，定义度数矩阵$D$满足： $$D(i,j)=\begin{cases}deg_i&i=j\0&i\neq j\end{cases}$$ 对于有向图$G$，定义$D^{in}$为图$G$的入度矩阵，$D^{out}$为图$G$的出度矩阵，同样有： $$D^{in}(i,j 阅读全文