Ce cours traite principalement de la théorie des graphes et des algorithmes les plus connus qui leur sont associés. Une premier partie introductive expliquera d'où est venu l'idée de créer et de formaliser la notion de graphe (coloration de carte, les ponts de Königsberg, planification de travaux, parcours). Ensuite une partie formalisera la notion de graphe, de chemin et d'arbre. La suite expliquera les algorithmes : de parcours en largeur, de parcours en profondeur, et les algorithmes résolvant le problème de l'arbre couvrant minimal, le problème du plus court chemin, le problème du flot maximal et enfin, le problème du couplage maximum.