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, 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. Introduction. Généralités. Arbres. Colorations. Graphes orientés. Recherche arborescente. Chemins optimaux. Couplages. Flots. Tournées eulériennes. Tournées hamiltoniennes. Représentations planes. Problèmes commentés. Annexe 1. Expression des algorithmes. Annexe 2. Bases de la théorie de la complexité. Bibliographie. Index.
Informations légales : prix de location à la page 0,0562€. Cette information est donnée uniquement à titre indicatif conformément à la législation en vigueur.
Le Code de la propriété intellectuelle n'autorisant, aux termes de l'article L. 122-5, d'une part, que les "copies ou reproductions strictement réservées à l'usage privé du copiste et non destinées à une utilisation collective" et, d'autre part, que les analyses et les courtes citations dans un but d'exemple et d'illustration, "toute représentation ou reproduction intégrale, ou partielle, faite sans le consentement de l'auteur ou de ses ayants droit ou ayants cause, est illicite" (article L. 122-4). Cette représentation ou reproduction, par quelque procédé que ce soit, constituerait donc une contrefaçon sanctionnée par les articles L. 335-2 et suivants du Code de la propriété intellectuelle.
Tous les noms de sociétés ou de produits cités dans cet ouvrage sont utilisés à des fins d’identification et sont des marques de leurs détenteurs respectifs.
o u v r a g e s o u s l a d i r e c t i o n d e J e a n - C h a r l e s P o m e r o l
Théorie des graphes et applications
avec exercices et problèmes
Jean-Claude Fournier
à Hugo, Eliott, Mathieu, Elise, Aurélie, Antonin et suivants...