Théorie des graphes et applications avec exercices et problèmes (2° Éd. revue et augmentée)

Théorie des graphes et applications est un ouvrage, à la fois pédagogique et
complet, qui présente une étude des principaux aspects de la théorie des
graphes et de ses applications, en particulier celles relevant de
l'optimisation combinatoire.

Il expose ainsi en détail des sujets significatifs associés, tels que le
problème de l'emploi du temps avec les colorations, l'affectation optimale
avec les couplages et le "voyageur de commerce" avec les cycles hamiltoniens.

Dans cette nouvelle édition de Théorie des graphes et applications, le thème
des chemins optimaux - aux nombreuses applications - est enrichi de nouveaux
algorithmes présentés de façon originale. Chaque chapitre est accompagné
d'exercices de niveaux différents.

Des problèmes généraux sont proposés en fin d'ouvrage. Les algorithmes
randomisés de graphes y sont aussi traités. Deux annexes aident le lecteur, en
particulier pour une introduction au délicat sujet de la complexité
algorithmique.