Déterminer nombre de longueur 3 reliant les sommets d'un graphe

Bonjour,

vrai ou faux (avec justifications): il existe au moins un chemin de longueur 3 qui relie chaque sommet à chacun des sept autres sommets du graphe

sachant que la matrice M^3 est:

11 ; 8 ; 11 ; 10 ; 12 ; 5 ; 13 ; 4
8 ; 2 ; 7 ; 3 ; 5 ; 2 ; 4 ; 3
11 ; 7 ; 8 ; 6 ; 12 ; 3 ; 10 ; 5
10 ; 3 ; 6 ; 2 ; 11 ; 1 ; 4 ; 8
12 ; 5 ; 12 ; 11 ; 8 ;8 ; 13 ; 3
5 ; 2 ; 3 ; 1 ; 8 ; 0 ; 2 ; 6
13 ; 4 ; 10 ; 4 ; 13 ; 2 ; 6 ; 9
4 ; 3 ; 5 ; 8 ; 3 ; 6 ; 9 ; 0

Je comprends pas la question car je ne vois pas comment une chaîne de longueur 3 ne peut pas relier tous les points. Je pense qu'il faut que j'utilise la matrice M^3 mais je ne sais pas comment. Est-ce que quelqu'un peut m'aider s'il vous plait?

(pour ceux qui l'on il s'agit du livre hyperbole édition 2006 terminale es p330 n°58)