Nombre de chaînes

Merci !

Exercices
Classe(s) : Tle ES

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 ?