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
- Enseignant: Adil MERABET