Misalkan G adalah graf dengan

V (G )=( v 1 , v 2 , v 3 , , v n ) . Jika A adalah matriks

berhubungan langsung dari G, maka unsur A k untuk semua bilangan positif k,

yang terletak di baris ke-i dan kolom ke-j menyatakan banyaknya jalan di G
dengan panjang k yang menghubungkan titik v i dan vj.

Misalkan Misalkan G adalah graf dengan

V (G )=(v 1 , v 2 , v 3 , , v n ) . Jika A adalah

matriks berhubungan langsung dari G dan B=(b ij) adalah matriks dengan
B=A+A2+A3+......+An-1, maka graph G terhubung jika dan hanya jika b ij0, untuk
setiap i dan j, ij.