ce qu'il faut savoir ...
- Graphes non-orientés & Graphes orientés
- L’ordre d’un graphe
- Le degré d’un sommet
- Sommets adjacents, distance
- Graphe non-orienté complet
- Longueur d’une chaîne, chaîne fermée
- Les notions de cycle, de graphe connexe
- Chaîne et cycle eulériens
- Théorème d’Euler
- Matrice d’adjacence d’un graphe
- Chaînes de Markov & Matrice de transition
- Distribution après n transitions :
- Pn = P0 x Mn
- Pn+1 = Pn x M
- Distribution invariante :
- P = P x M ou π = π x M
Exercices pour s'entraîner