1. Que peut-on dire d’un graphe dont la matrice associée M est telle que M2 ne contienne aucun 0 ?
2. Que peut-on dire d’un graphe dont la matrice associée M est telle que ne contienne aucun 0 ?
3. Que peut-on dire de la somme S des coefficients de la diagonale de la matrice M2 lorsque M est un graphe orienté sans boucle ?