Ce cours introduit la théorie des graphes et des algorithmes d'optimisation pour quelques problèmes classiques d'optimisation dans les graphes.