lΟ αριθμός των έμμεσων συνδέσεων ή των
διαδρομών μεταξύ ζευγών κόμβων μπορεί να καθοριστεί μέσα από πολλαπλασιασμούς
του πίνακα
συνδετικότητας.
l
l Γενικά, κατά τον πολλαπλασιασμό του C με τον
εαυτό του, που δίνει τον πίνακα C2, καταγράφεται για κάθε φατνίο
η τιμή:
l
l
l
l
l
η οποία δηλώνει τη μοναδική έμμεση σύνδεση ή τη μοναδική διαδρομή με δύο συνδέσμους από
τον κόμβο i στον κόμβο j μέσω του κόμβου κ.
l
lΕπομένως, στον πίνακα C2 τα μη μηδενικά στοιχεία του απεικονίζουν την ύπαρξη των
μοναδικών έμμεσων συνδέσεων με δύο συνδέσμους.
l
lΤο άθροισμα των σειρών στον πίνακα C2 εκφράζει τον αριθμό των διαφορετικών διαδρομών με
ακριβώς δύο συνδέσμους.