Utiliser la somme In+A+A2+⋯+An−1I_n+A+A^2+\dots+A^{n-1}In+A+A2+⋯+An−1 pour caractériser la forte connexité d'un graphe orienté.
Choisissez une approche :
En calculant In+A+A2+⋯+An−1I_n + A + A^2 + \dots + A^{n-1}In+A+A2+⋯+An−1 et en vérifiant que tous ses coefficients sont strictement positifs
Critère matriciel de connexité : on somme les puissances de AAA jusqu'à l'ordre n−1n-1n−1 et on regarde si la matrice obtenue est à coefficients strictement positifs.