BIBLIOTHEQUE CENTRALE
Détail de l'auteur
Auteur M. Hallin |
Documents disponibles écrits par cet auteur
Affiner la recherche Interroger des sources externes
Les graphes par l' exemple / F. Droesbeke
Titre : Les graphes par l' exemple Type de document : texte imprimé Auteurs : F. Droesbeke, Auteur ; M. Hallin, Auteur ; CL. Lefevre, Auteur Editeur : Paris [France] : Ellipses Année de publication : 1987 Importance : 288p Format : 26X17.5 cm ISBN/ISSN/EAN : 978-2-7298-8730-8 Langues : Français (fre) Mots-clés : Les graphes Index. décimale : 510 Résumé : 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 que 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 collèges, et est donc parfaitement accessible à un large éventail de lecteurs et d'étudiants. Les premiers chapitres sont consacrés à quelques questions 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. Note de contenu : Sommaire :
GENERALITES SUR LES GRAPHES
QUELQUES PROBLEMES IMPORTANTS DE L'ETUDE D'UN GRAPHE ORIENTE
LES METHODES ELECTRE
QUELQUES ASPECTS DE LA THEORIE DES GRAPHES NON ORIENTES
CHEMINS DE LONGUEUR MINIMALE OU MAXIMALE
PROBLEMES DE FLOT I : FLOTS DE VALEUR MAXIMALE OU DE COUT MINIMUM
PROBLEMES DE FLOT II : PROBLEMES DE TRANSPORT ET D'AFFECTATION
PROBLEMES D'ORDONNANCEMENTLes graphes par l' exemple [texte imprimé] / F. Droesbeke, Auteur ; M. Hallin, Auteur ; CL. Lefevre, Auteur . - Paris (France) : Ellipses, 1987 . - 288p ; 26X17.5 cm.
ISBN : 978-2-7298-8730-8
Langues : Français (fre)
Mots-clés : Les graphes Index. décimale : 510 Résumé : 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 que 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 collèges, et est donc parfaitement accessible à un large éventail de lecteurs et d'étudiants. Les premiers chapitres sont consacrés à quelques questions 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. Note de contenu : Sommaire :
GENERALITES SUR LES GRAPHES
QUELQUES PROBLEMES IMPORTANTS DE L'ETUDE D'UN GRAPHE ORIENTE
LES METHODES ELECTRE
QUELQUES ASPECTS DE LA THEORIE DES GRAPHES NON ORIENTES
CHEMINS DE LONGUEUR MINIMALE OU MAXIMALE
PROBLEMES DE FLOT I : FLOTS DE VALEUR MAXIMALE OU DE COUT MINIMUM
PROBLEMES DE FLOT II : PROBLEMES DE TRANSPORT ET D'AFFECTATION
PROBLEMES D'ORDONNANCEMENTExemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité 04/88663 L/510.663 Livre Bibliothèque Centrale indéterminé Exclu du prêt