Graphes, matrices et chaînes de Markov

Vocabulaire des graphes (sommets, arêtes, degré, chaîne, connexité), matrices et opérations, inverse et puissances, matrice d'adjacence et comptage de chemins, suites $U_{n+1} = AU_n + C$, chaînes de Markov à deux ou trois états, matrice de transition et distributions invariantes.