Un papier de cours contenant les deux premiers chapitres de la matière théorie des graphes destinée pour les étudiants du première année master mathématiques appliquées et mathématiques fondamentales. C'est une matière qui permet de modéliser une grande variété de problèmes en se ramenant à l’étude de sommets et d'arêtes. Le premier chapitre est consacré pour la terminologie et les notions de base de la théorie des graphes, ensuite un deuxième chapitre pour quelques classes de graphes et quelques paramètres d'un graphe. Le papier contient quelques exercices à résoudre et un travail de recherche à remettre sous forme d'un rapport.