|
Résumé :
|
Cet ouvrage aborde différents domaines d'applications pour lesquels la Théorie des Graphes constitue un outil d'analyse efficace. Une brève présentation théorique des méthodes décrites est suivie de la résolution détaillée de quelques problèmes types et d'un grand nombre d'exercices. Les premiers chapitres sont consacrés à quelques questions liées à la structure d'un graphe: fermeture transitive, noyau, coloration, couplage. Les chapitres suivants traitent de plusieurs problèmes dans un graphe valué: recherche d'un chemin de longueur minimale ou maximale, détermination d'un flot de valeur maximale ou de coût minimum et obtention d'un ordonnancement de durée et de coût minimum.
|
