鄰接矩陣的k次方代表什麼含義

設A（n x n）為一個圖的鄰接矩陣，則a(i，j)表示兩個點之間是否連通（1：連通，0：不連通）。那麼A的k次方中的每一個a（i，j）表示點i和j之間長度為k的路的條數。

假設一個圖能劃分成若干個子圖，每個子圖之間不相連，那麼A^1 +A2+…+An能表示該圖的連通性。為0則不可能在一個子圖，為非0則可以在一個子圖。