Chargement...
Chargement...

Les graphes par l'exemple

Auteur : Fernand Droesbeke

Auteur : M. Hallin

Auteur : C. Lefevre

Paru le : 20/12/2001
Éditeur(s) : Ellipses
Série(s) : Non précisé.
Collection(s) : Non précisé.
Contributeur(s) : Non précisé.

21,90 €
Expedié sous 10 à 15 jours (sous réserve de confirmation)
Livraison à partir de 0,01 €
-5 % Retrait en magasin avec la carte Mollat
en savoir plus

Résumé

Aborde différents domaines d'application pour lesquels la théorie des graphes constitue un outil d'analyse efficace. ©Electre 2019

Quatrième de couverture

Cet ouvrage aborde différents domaines d'applications pour lesquels la Théorie des Graphes constitue un outil d'analyse efficace. Il est conçu de façon semblable à celui que les auteurs ont consacré, dans la même collection, à la Programmation linéaire. Ils sont tous deux destinés à ceux qui ont à assumer des responsabilités de gestion et d'organisation ou qui sont impliqués dans des groupes dont l'objectif est l'aide à la décision. Rappelons notre principe de base : on n'utilise bien ce qu'on connaît bien. Il est donc indispensable de prendre contact avec les principales méthodes existantes en identifiant, en «mettant en équations», en résolvant un certain nombre de problèmes de petite dimension. 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 proposés. Comme pour le volume précédent, le niveau mathématique requis ne dépasse pas celui des années terminales des lycées et des collèges, et est donc parfaitement accessible à un large éventail de lecteurs et d'étudiants. Les premiers chapitres sont consacrés à quelques notions 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 (en particulier d'un schéma de transport ou d'affectation optimum) et obtention d'un ordonnancement de durée ou de coût minimum.

Fiche Technique

Paru le : 20/12/2001

Thématique : Mathématiques Appliquées

Auteur(s) : Auteur : Fernand Droesbeke Auteur : M. Hallin Auteur : C. Lefevre

Éditeur(s) : Ellipses

Collection(s) : Non précisé.

Série(s) : Non précisé.

ISBN : 2-7298-8730-X

EAN13 : 9782729887308

Format : Non précisé.

Reliure : Broché

Pages : 288

Hauteur : 26 cm / Largeur : 18 cm

Épaisseur : 1,8 cm

Poids : 613 g