Titre :	Graphes et algorithmes
Type de document :	texte imprimé
Auteurs :	Michel. Gondran.,
Mention d'édition :	3 ème édi revu. et augm.
Editeur :	Paris. : Eyrolles
Année de publication :	1995
Collection :	Direction des études et recherches d\'Electricité de France (EDF)
Importance :	588 p
Présentation :	couv.illi.fig.bib.ind
Format :	25×16 cm
ISBN/ISSN/EAN :	978-2-212-01571-3
Langues :	Français (fre) Langues originales : Français (fre)
Index. décimale :	621 Physique appliquée
Résumé :	Aujourd'hui, l'utilisation de graphes et de leurs algorithmes est un des outils mathématiques de base pour la modélisation et la résolution de très nombreux problèmes scientifiques et techniques. La nouvelle édition de l'ouvrage de référence de Michel Gondran rend compte des dernières évolutions.
Note de contenu :	1. Généralités sur les graphes. Définitions et concepts de base. Matrices associées à un graphe. Connexité. Cycles et cocycles - Nombre cyclomatique. Quelques graphes particuliers. Les hypergraphes. Graphes aléatoires et connexité. 2. Le problème du plus court chemin. Définitions et exemples. Les algorithmes. Le problème central de l'ordonnancement. 3. Algèbres de chemins et dioïdes. L'algèbre du plus court chemin. Définitions et propriétés. Quelques exemples. Algorithmes généraux. Algèbres de chemins dans un graphe sans circuit. Un dioïde particulier. Les dioïdes à gauche et à droite. Généralisation des algèbres de chemins. Théorie des dioïdes et applications. 4. Arbres et arborescences. Arbres - Définitions et propriétés. Le problème de l'arbre de poids minimum. Arborescences. 5. Flots et réseaux de transport. Définitions et propriétés. Le problème du flot maximum dans un réseau de transport. Le problème du flot compatible - Théorème de compatibilité. Flots et connexité. Flots à coût minimum. 6. Flots avec multiplicateurs - Multiflots. Flots avec multiplicateurs. Problèmes de multiflots. 7. Couplages et b-couplages. Le problème du couplage maximum. Algorithme de recherche d'un couplage maximum. Couplage de poids maximum. Un algorithme

Graphes et algorithmes [texte imprimé] / Michel. Gondran.,  . -  3 ème édi revu. et augm. . - Paris. : Eyrolles, 1995 . - 588 p : couv.illi.fig.bib.ind ; 25×16 cm. - (Direction des études et recherches d\'Electricité de France (EDF)) .
ISBN : 978-2-212-01571-3
Langues : Français (fre) Langues originales : Français (fre)

Index. décimale :	621 Physique appliquée
Résumé :	Aujourd'hui, l'utilisation de graphes et de leurs algorithmes est un des outils mathématiques de base pour la modélisation et la résolution de très nombreux problèmes scientifiques et techniques. La nouvelle édition de l'ouvrage de référence de Michel Gondran rend compte des dernières évolutions.
Note de contenu :	1. Généralités sur les graphes. Définitions et concepts de base. Matrices associées à un graphe. Connexité. Cycles et cocycles - Nombre cyclomatique. Quelques graphes particuliers. Les hypergraphes. Graphes aléatoires et connexité. 2. Le problème du plus court chemin. Définitions et exemples. Les algorithmes. Le problème central de l'ordonnancement. 3. Algèbres de chemins et dioïdes. L'algèbre du plus court chemin. Définitions et propriétés. Quelques exemples. Algorithmes généraux. Algèbres de chemins dans un graphe sans circuit. Un dioïde particulier. Les dioïdes à gauche et à droite. Généralisation des algèbres de chemins. Théorie des dioïdes et applications. 4. Arbres et arborescences. Arbres - Définitions et propriétés. Le problème de l'arbre de poids minimum. Arborescences. 5. Flots et réseaux de transport. Définitions et propriétés. Le problème du flot maximum dans un réseau de transport. Le problème du flot compatible - Théorème de compatibilité. Flots et connexité. Flots à coût minimum. 6. Flots avec multiplicateurs - Multiflots. Flots avec multiplicateurs. Problèmes de multiflots. 7. Couplages et b-couplages. Le problème du couplage maximum. Algorithme de recherche d'un couplage maximum. Couplage de poids maximum. Un algorithme