Etude des principaux aspects de la théorie des graphes et de ses applications, en particulier celles relevant de l'optimisation combinatoire. ©Electre 2024
Cet ouvrage, à la fois pédagogique et complet, présente l'é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, par exemple, le problème de l'emploi du temps avec les colorations, l'affectation optimale avec les couplages, le «voyageur de commerce» avec les cycles hamiltoniens, etc.
Des exercices de tous niveaux accompagnent les chapitres, des problèmes généraux sont proposés à la fin. Deux annexes peuvent utilement aider le lecteur sur les algorithmes, en particulier pour une introduction au délicat sujet de la complexité algorithmique.
Paru le : 03/02/2006
Thématique : Mathématiques 1er Cycle
Auteur(s) : Auteur : Jean-Claude Fournier
Éditeur(s) :
Lavoisier-Hermès
Collection(s) : Informatique
Contributeur(s) : Directeur de publication : Jean-Charles Pomerol
Série(s) : Non précisé.
ISBN : Non précisé.
EAN13 : 9782746212473
Reliure : Broché
Pages : 288
Hauteur: 24.0 cm / Largeur 16.0 cm
Poids: 450 g
Carte fidélité
Mollat Radio
