Etudiant : HAMOUNA OUADIA

Filière : LF Sciences Mathématiques et Applications

Encadrant : Pr. ZAKI MONCEF

Annèe : 2023

Résumé : Ce projet de fin d'études (PFE) explore la théorie des graphes et ses applications dans le contexte des chaînes de Markov à deux ou trois états. Dans ce résumé succinct, nous mettons en évidence les points clés abordés : 1)Introduction à la théorie des graphes : Nous introduisons les concepts fondamentaux de la théorie des graphes, tels que les nœuds (ou sommets) et les arêtes (ou liens) qui les relient. Nous examinons également les propriétés des graphes, telles que la connectivité et le théoréme d'Euler. 2)Chaînes de Markov : Nous expliquons les bases des chaînes de Markov, qui sont des modèles probabilistes permettant de représenter des processus stochastiques avec des transitions d'état. Nous nous concentrons sur les chaînes de Markov à deux ou trois états, qui sont des cas simples mais importants. Modélisation graphique : Nous décrivons comment les chaînes de Markov à deux ou trois états peuvent être représentées sous forme de graphes. Nous examinons les différentes structures de graphes possibles pour ces chaînes, telles que les graphes orientés . Pour une compréhension plus détaillée, il est recommandé de consulter le document complet du PFE.