j ai un gros probleme sur un DM que je doit faire sur les graph orienté: on doit calculé le nombre de chemin de longueur k reliant un sommet a lui meme n(k) et encadré ce nombre.
alpha *6^k*(1+C/3^k) < N(k) <alpha*6^k(1+C'/3^k)
alpha c et C' ne dependent pas de k

Personnellement , jai penser a utiliser la matrice d adjacence A et de la diagonaliser afin de pouvoir calculer aisement (A)^n
donc savoir N(k) en regardant sa valeur a l intersection de la i ieme ligne et de la ieme colone .
Le seul probleme ses que la matrice d adjacence n est pas diagonalisable.
Je vous demande donc juste une piste .le shemat est sur ce site


Edit Kaiser : image placée sur le serveur de l':ilemaths ! :