Informellement, la théorie des graphes permet de raisonner sur des dessins dans lesquels apparaissent des sommets et des arcs. La recherche opérationnelle propose des méthodes rationnelles pour élaborer de meilleures décisions dans les problèmes d’organisation. Les thèmes abordés dans ce cours sont au confluent de la théorie des graphes et de l’optimisation combinatoire :

– connexité, coloration
– arbre
– plus court chemin
– problèmes de flots
– ordonnancement de tâches.

Dans une deuxième partie ce cours aborde la modélisation UML :

- le concept d'objet

- les diagrammes.