Théorie des graphes et applications : avec exercices et problèmes [ Livre] / Jean-Claude, Fournier

Auteur principal: Fournier, Jean-Claude, 1940-....Langue: Français ; de l'oeuvre originale, Français.Publication : Paris : Hermès science publications, 2006Description : 1 vol. (288 p.) ; 24 cmISBN: 2746212471.Collection: Collection InformatiqueClassification: F 5 Théorie des graphesRésumé: Cet ouvrage 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 aider le lecteur sur les algorithmes, en particulier pour une introduction au délicat sujet de la complexité algorithmique. Sommaire Généralités Arbres Colorations Graphes orientés Recherche arborescente Chemins optimaux Couplages Flots.Sujet - Nom commun: Graphes, Théorie des
Current location Call number Status Notes Date due Barcode
ENS Rennes - Bibliothèque
Informatique
F 5 FOU (Browse shelf) Available F 5 Théorie des graphes 019707
ENS Rennes - Bibliothèque
Informatique
F 5 FOU (Browse shelf) Available F 5 Théorie des graphes 013651

Bibliogr. p. 285. Index

Cet ouvrage 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 aider le lecteur sur les algorithmes, en particulier pour une introduction au délicat sujet de la complexité algorithmique.

Sommaire
Généralités
Arbres
Colorations
Graphes orientés
Recherche arborescente
Chemins optimaux
Couplages
Flots

Powered by Koha