Licence Informatique (Semestre 3)

La théorie des graphes est un très vaste domaine, en évolution constante. Cette théorie permet de représenter un ensemble complexe d’objets en exprimant les relations entre les éléments. 

Les graphes (et par conséquent la théorie des graphes) sont utilisés dans de nombreux domaines. On peut citer quelques exemples : Les réseaux de transport de données (réseau de téléphonie fixe, GSM, wi-fi ...),  Les réseaux de transport routier, Les Circuits électroniques, ... etc.

Contenu de la matière :

Chapitre 1 : Notions fondamentales de la théorie des graphes

Chapitre 2 : Arbres et Arborescences

Chapitre 3 : Problème du plus court chemin

Chapitre 4 : Problème de flots