Απόδειξη της πρότασης: << Εάν n=1, προφανώς η παραπάνω πρόταση ισχύει >> από την άσκηση 7
Το στοιχείο που βρίσκεται στην θέση ( m , s ) του πίνακα Α(G)αντιπροσωπεύει τον αριθμό των ακμών που συνδέουν τις κορυφέςum , us δηλαδή ουσιαστικά εκφράζει τον αριθμό των διαφορετικών ( um , us ) - περιπάτων μήκους 1