图邻接矩阵的N次幂意义

设A（n x n）为一个图的邻接矩阵，则a(i,j)表示两个点之间是否连通（1：连通，0：不连通）。那么A的k次方中的每一个a（i，j）表示点i和j之间长度为k的路的条数。假设一个图能划分成若干个子图，每个子图之间不相连，那么$A^1+A^2+...+A^n$能表示该图的连通性。为0则不可能在一个子图，为非0则可以在一个子图。
图1：无向图

$A=\left[\begin{array}{cccc}0& 1& 0& 1\\ 1& 0& 1& 0\\ 0& 1& 0& 1\\ 1& 0& 1& 0\end{array}\right]$和$A^2=\left[\begin{array}{cccc}2& 0& 2& 0\\ 0& 2& 0& 2\\ 2& 0& 2& 0\\ 0& 2& 0& 2\end{array}\right]$

图2，有向图

$A=\left[\begin{array}{cccc}0& 1& 0& 1\\ 0& 0& 1& 0\\ 0& 0& 0& 1\\ 0& 0& 0& 0\end{array}\right]$和$A^2=\left[\begin{array}{cccc}0& 0& 1& 0\\ 0& 0& 0& 1\\ 0& 0& 0& 0\\ 0& 0& 0& 0\end{array}\right]$

插入公式和插入矩阵略有麻烦，相比直接插入latex
markdown插入公式矩阵参考

1）需要删除{*{20}{c}}
2）删除\left[ 和 \right]
3）更改array为matrix（无框矩阵），pmatrix（括号矩阵），bmatrix（方框矩阵），
   Bmatrix（大括号矩阵），vmatrix（单竖线矩阵），Vmatrix（双竖线矩阵）
4）且注意$$符号下不能直接跟空行，不然识别不出来；行内插入$和公式之间不能有空格

原始直接复制的
\[\begin{array}{l}
A = \left[ {\begin{array}{*{20}{c}}
0&1&0&1\\
1&0&1&0\\
0&1&0&1\\
1&0&1&0
\end{array}} \right]\\
{A^2} = \left[ {\begin{array}{*{20}{c}}
2&0&2&0\\
0&2&0&2\\
2&0&2&0\\
0&2&0&2
\end{array}} \right]
\end{array}\]

更改后的
$$
\begin{matrix}{}
A =  {\begin{matrix}{}
0&1&0&1\\
1&0&1&0\\
0&1&0&1\\
1&0&1&0
\end{matrix}} \\
{A^2} = {\begin{matrix}{}
2&0&2&0\\
0&2&0&2\\
2&0&2&0\\
0&2&0&2
\end{matrix}}
\end{matrix}
$$