Théorie des Graphes

Abstract

Graphes, Plus court chemin, Arbres, Problème de Flots, Pert Résumé Les graphes permettent de représenter graphiquement des objets et

leurs relations. Un graphe est un ensemble de points (appelés sommets), muni d’une relation binaire dont les couples sont appelés arcs ou arêtes. La théorie des graphes représente les techniques et outils mathématiques et informatique qui permettent de démontrer des propriétés, d’en déduire des méthodes de résolution de problèmes, des algorithmes sur les graphes, etc, par exemple : pour aller d’un endroit X à un endroit Y , quel est le chemin le plus rapide ? L’objectif de ce cours est d’apprendre aux étudiants la résolution des problèmes par des algorithmes de la théorie des graphes.