顶点之间的通路数量 这个证明我暂时先搁置一下,先说结论,一个图中,长度为k的回路(不是简单回路)的数量,等于该图所代表的矩阵的k次乘积后所对应位置的值。 比如下面的这张图: 对应的矩阵为:a,b,c,d [ 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 ] \left[ \begin{matrix} 0 & 1 & 1 & 0 \\ 1 & 0 & 0 & 1 \\ 1 & 0 & 0 & 1 \\ 0 & 1 & 1 & 0 \end{matrix} \right] ⎣⎢⎢⎡